Lietuviška pavardė „Chodočinskas“ kilusi iš slaviškos kilmės asmenvardžio Chodka (lenk. Chodko, balt. Chadkevič), kuris siejamas su žodžiu „eiti“ (slavų kalbose „choditi“). Tai patroniminė pavardė, reiškianti „Chodkos sūnus“. Lietuvoje paplitusi baltarusių, lenkų kilmės šeimose.
Įžymiausias jos turėtojas – Mikalojus Chodočinskas (1885–1928), Lietuvos karinis veikėjas, pulkininkas, vienas Nepriklausomybės kovų organizatorių. Jo vardu pavadinta gatvė Vilniuje.