Ladislaus IV of Hungary
Veličná was first mentioned under the Latin name "Magna Villa" in a decree of Ladislaus IV of Hungary from 1272. In the middle ages, the town was known also under the name "Welkeg Wsy" ("Veľké Vsy", The Big Village) and the Hungarized forms "Nag Flaw" and "Naghffalva".