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

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

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

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