Pavardė Chodotavičius yra lietuviška, kilusi iš slaviškų kalbų. Ji susideda iš dviejų dalių: galbūt iš žodžio „chodoti“ (slaviškai – vaikščioti, keliauti) ir priesagos „-avičius“, nurodančios sūnų arba kilmę. Taigi, pavardė galėtų reikšti „keliautojo sūnus“ arba būti susijusi su judėjimu, kelionėmis.
Istoriniuose šaltiniuose minimas Jonas Chodotavičius – 1863 m. sukilimo dalyvis, vienas iš garsiųjų Antano Mackevičiaus sukilėlių būrio narių, žuvęs 1863 m. gegužės 5 d. Gudiškėse (Šakių raj.) mūšyje su Rusijos imperijos kariuomene. Šis asmuo yra pagrindinis, žinomas šios pavardės nešiotojas Lietuvos istorijoje.