Pověsti tvrdí, že Hukvaldy se jmenují podle víl húkalek, typických valašských strašidel. Zní to hezky, ale pravda je jiná: mohutný středověký hrad nese jméno po svém zakladateli z hraběcího rodu Hückeswagenů.
Neobyčejně rozsáhlé hradby obkroužily dvě původně samostatné části, tedy jádro hradu i jeho předsunuté opevnění – jediné místo, odkud se Hukvaldy daly účinně ostřelovat.