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

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

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

В написании фамилия устойчива: Кулебин, Кулебина. Вариант через «о» (Кулебова) встречается, но это уже другая модель — с суффиксом -ов, а не -ин. В метрических книгах XVIII–XIX веков можно найти обе формы, но «Кулебин» преобладает. Сословно фамилия почти всегда крестьянская или мещанская, дворянских родов с такой фамилией не зафиксировано. Это не делает её «проще» — наоборот, она прямо ведёт к бытовой истории русской деревни, к печи и столу.