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

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

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