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

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

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

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

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