Historické dokumenty hovoria, že obec Kalná a obec Roztoka sa zhodne po prvýkrát v dokumentoch spomínajú v roku 1567 pod názvami  "Kalná" a "Roztoka". Podľa ústneho podania obyvateľov obce sa vie, že prvá bola založená obec Kalná v doline Kalného potoka na nižnom konci dnešnej obce. Starí obyvatelia obce vraveli, že Roztoku založili obyvatelia Kalnej, ktorí sa usadili vo vedľajšej doline Rovenského potoka. Podľa ich slov by prvým domom postaveným v Rovenskej doline mal byť mlyn, ktorý stal na chotárnej hranici s obcou Klenová (dnešné č.d. 171), ktorý sa v písomnostiach uvádza až v roku 1720. Názov osady Roztoka pochádza od rusínskeho slova "rostoka", čo znamená miesto, kde sa rozchádzali dve doliny, resp. potoky - Roveňský a Kalný.