Фамилия Ходанович образована от прозвища Ходан, которое восходит к глаголу «ходить». В словаре Владимира Даля нарицательное «ходок» имеет несколько значений: «быстро ходящий, неутомимый на ходьбу», «рассыльный, посыльный, пеший гонец», а также «нищий» и «волокита». Так что предок, получивший это прозвище, мог быть либо неутомимым пешеходом, либо человеком, чья работа была связана с постоянным движением — например, гонцом или странником.

Впрочем, существует и другая версия, которую нельзя сбрасывать со счетов. В основе фамилии может лежать краткая форма крестильного имени Фаддей, которое в переводе с греческого означает «достойный похвалы». В народной среде это имя нередко сокращали до Ходан, и уже от этой формы пошла фамилия.

Суффикс «-ович» указывает на отчество: Ходанович буквально означает «сын Ходана». Такая модель образования фамилий особенно характерна для западнорусских земель, Беларуси и Украины, где патронимы на «-ович» были распространены шире, чем в центральной России.

Если верна первая версия, то родоначальник Ходановичей, скорее всего, не принадлежал к высшим сословиям — прозвища, данные по привычкам или роду занятий, чаще получали крестьяне, ремесленники или служилые люди низшего ранга. Но точных сведений о сословной принадлежности первых носителей фамилии не сохранилось, поэтому говорить об этом можно лишь предположительно.