Lietuviška pavardė „Valka“ yra kilusi iš žodžio „valkas“ – senovės lietuvių kario, kovotojo ar ginkluoto žmogaus pavadinimo. Tai buvo žymus, išskirtinis karys, dažnai vadovavęs kariuomenės daliniams.
Įžymūs žmonės su šia pavardė:
Marius Valka – Lietuvos irkluotojas, olimpietis.
Simonas Valka – Lietuvos futbolininkas.
Vincas Valkavičius (pavardė panašaus kilmės) – žymus Lietuvos dailininkas.
Trumpai: pavardė siejama su kovingumu ir kariniais įgūdžiais.