Фамилия Колинов — одна из тех, где одинаково вероятны две совершенно разные линии происхождения, и обе ведут в XVI–XVII века. Чтобы понять, кто из предков мог её носить, нужно разобрать основу «Колин-» и суффикс.

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

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

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

Географически фамилия Колинов встречается не повсеместно, а скорее пятнами: зафиксирована в Тульской, Рязанской, Нижегородской областях, а также в Сибири, куда переселенцы принесли её в XVIII–XIX веках. Встречаемость невысокая — это редкая фамилия, что говорит о её локальном происхождении, возможно, из одной крестьянской семьи, разошедшейся по волостям.

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