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

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

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

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

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