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