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

Прозвище Калита восходит к нарицательному слову «калита» — так в старину называли сумку, мешок, подвесной карман или кошель, который носили на поясе. Отсюда и две основные версии происхождения прозвища. Первая — профессиональная: Калитой могли прозвать мастера, который шил сумки и кошели, то есть ремесленника-кожевника или шорника. Вторая версия — социальная: в народе калиту нередко ассоциировали с богатством и запасливостью, поэтому прозвище мог получить состоятельный, но бережливый хозяин, который «держал калиту туго». Известно, что в древнерусском языке слово «калита» закрепилось и как личное прозвище — например, московский князь Иван Данилович вошел в историю с прозвищем Калита за свое умение копить казну.

Таким образом, фамилия Калитович могла возникнуть в среде ремесленников или зажиточных крестьян. Один из документальных следов зафиксирован в Книге памяти Иркутской области: там упоминается Андрей Устинович Калитович, родившийся в 1880 году в селе Харбатово Качугского района Иркутской области. Это указывает на то, что к концу XIX века носители фамилии уже жили в Сибири, куда могли переселиться в ходе крестьянской миграции из западных губерний.