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

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

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

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