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