Nazwisko zostało utworzone od imienia Walek (zdrobniałej formy imienia Walenty lub Walerian) lub od nazwy osobowej Walc (która powstała przez dostosowanie niemieckiej nazwy osobwej Waltz do polskiej pisowni) za pomocą patronimicznego sufiksu -ak i wskazuje na związek z ojcem lub innym przodkiem, który tak się nazywał. Wariant: Walczok.