Lietuviškos pavardės „Valadka“ kilmė siejama su žodžiu valdyti arba valada (valdžia, nuosavybė). Ji gali būti susijusi su asmeniu, turėjusiu valdžią ar žemę. Pavardė paplitusi Rytų Lietuvoje (Alytaus, Vilniaus regionai).
Įžymūs žmonės:
- Marius Valadka – buvęs futbolininkas (žaidė Lietuvoje, Lenkijoje).
- Valerijonas Valadka – dailininkas, tapytojas.