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

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

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