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

Словообразовательная модель здесь проста и прозрачна: фамилия образована с помощью типичного русского суффикса принадлежности -ин. Он указывает на то, что родоначальника звали Коля, а его потомки стали «Колиными детьми» — то есть детьми Коли. Такой тип фамилий (от кратких форм имён) был особенно распространён в XVI–XVII веках в среде крестьянства и посадских людей, хотя встречался и среди служилого дворянства. Поэтому утверждение об исключительно «знатном сословии» предков — скорее допущение, чем правило: подавляющее большинство носителей фамилии Колины происходили из простых людей, где имя Коля было обычным.

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

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