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

Словообразовательная модель проста: к основе Калит- добавлен патронимический суффикс -ов, указывающий на принадлежность («чей?» — сын Калиты). Это типичная русская фамилия, возникшая в среде крестьян, посадских людей или служилых. Суффикс -ов, а не -ин, говорит о том, что прозвище исходно было на твёрдый согласный (Калита, а не Калито). Географически фамилия встречается повсеместно, но заметно чаще — в центральных и северных областях России, где слово «калита» бытовало дольше. Встречаются однокоренные варианты: Калитин, Калиткин. Фамилия Калитов фиксируется в переписных книгах XVII века, например, в документах по Вологде и Устюгу Великому, что позволяет отнести её к числу старых русских фамилий. В современном употреблении форма множественного числа (Калитовы) подчёркивает принадлежность к роду или семье.