Фамилия Колитвинов — одна из тех, где сразу бросается в глаза глагольная основа, а не имя или профессия. В её основе лежит древнерусское прозвище Колитва. Первая часть — «коли» в значении «ударь, секи» (повелительное наклонение от глагола «колоть»), вторая — «тва» (от «творить» или, что вероятнее, от диалектного «тварь» в значении «создание, существо»). Таким образом, Колитва — это человек, который «колет тварь», то есть режет скот. Прозвище могли дать мяснику, живодёру или тому, кто работал на бойне.

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

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

В документах фамилия встречается с XVII–XVIII веков, но массового распространения не получила. Её носители — скорее всего, потомки крестьян или посадских людей, чей род занятий был связан с забоем скота или торговлей мясом. Сегодня Колитвиновы — это люди, чья фамилия хранит память о грубоватом, но честном ремесле предков.