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

Менее вероятная, но возможная версия связывает прозвище со словом «колотовня» — ссора, перебранка. Если так, то Колотвой могли прозвать человека сварливого, задиристого, любителя выяснять отношения. Обе гипотезы укладываются в славянскую традицию давать прозвища по занятию или по черте характера.

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

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

Точное время возникновения фамилии установить сложно: прозвище Колотва могло закрепиться в разных регионах независимо, и генеалогическое исследование каждой ветви Колотвиновых потребует обращения к архивным записям конкретной местности.