V 1958. roku, futbalový klub v Padine, mení meno. Namiesto FK Tatra, volá sa Futbalový klub Dolina – FK Dolina Padina. Toto meno nosí i dnes.
TRI ROZPRÁVKY O MENE DOLINA
ROZPRÁVKA PRVÁ: – Zo severa do Padiny schádza a stredom sa hadí povestná dolina. Rieka bez vody, má horný a dolný koniec. Ospievané je to i v ľudovej piesni: – V hornom konci bývam, v dolnom frajera mám, na prostred dediny, na vodu chodievam…. Občania sa podľa toho voľakedy delili na Horníčanov a Dolníčanov. Na počiatku dolnej doliny, Padinčania si urobili futbalové ihrisko. Tu futbalový klub hráva zápasy a preto ho pomenovali FK Dolina.
ROZPRÁVKA DRUHÁ: – V čase, keď futbalový klub pomenovali FK Dolina, v dedine úspešne pôsobilo poľnohospodárske družstvo PP Dolina. Ako i ostatné spoločenské majetky, tak i PP Dolina pomáhal Futbalovému klubu. Aby sa za materijalnu pomoc nejak zavďačili, futbalisti svojmu klubu dali rovnaké meno Dolina.
ROZPRÁVKA TRETIA: – Preprava hráčov na zápasy, sa konala traktormi a kamiónom. Robili to dve poľnohospodárske družstva Pokrok a Dolina. Často sa stávalo, že futbalisti nadišli na policajnú hliadku, ktorá ich zastavila a napísala prihlášku, lebo takýto prievoz ĺudí sa nesmel konať. Družstvá čie boli traktori, museli platiť tresty. No v zákone bol i člen, že družstvá môžu prevážať svojích robotníkov do poľa. Museli mať pripevnené lavičky vo vlečkách na ktorých cestujúci sedeli. Tak sa zrodila idea, aby sa futbalisti Doliny zaregistrovali ako robotníci podníku Dolina a tak smeli cestovať.
Každá rozprávka má kus pravdy. Ktorá je pravdivá, ťažko je zistiť. No Futbalový klub Dolina, počas 80 rokov úspešnej činnosti, sa stal poznávacou značkou Padiny, o ktorej sa vie práve podľa mena FK Dolina.
