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

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

Впрочем, есть и другая версия, более земная. Колемас — это название правого притока реки Сердобы. Гидроним тоже связывают с тем же мордовским корнем: местность вдоль реки богата торфом, а торф — это перегнившая органика. Прозвище Колемас мог получить человек, живший на этой реке или переселившийся оттуда.

Интересная деталь сохранилась в народной памяти Земетчинского района Пензенской области. Жителей села Нижняя Матчерка там издавна дразнили колемасами. Смысл прозвища со временем стёрся, но сам факт говорит о том, что слово бытовало в речи как устойчивое прозвание целой группы людей.

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