Фамилия Кулебин является самобытным памятником славянской культуры. Фамилия Кулебин образована от прозвища Кулеба, которое восходит к украинскому слову «кулеба». На русский язык оно переводится как «густой суп, который преимущественно готовится из пшена».Вполне вероятно, что Кулебой называли того, кто любил сытно покушать. Однако не исключено, что такое прозвище могло принадлежать и хорошему кулинару. Возможно также, что прозвище Кулеба этимологически связано с диалектным глаголом «кулебячить», который в нижегородских говорах употребляется в значении «валять руками, сваливать, мять, гнуть и складывать, стряпать и лепить» (В. В таком случае прозвище Кулеба мог получить ремесленник. Таким образом, потомок человека, обладающего прозвищем Кулеба, со временем получил фамилию Кулебин. Фамилия Кулебин встречается в различных исторических документах. Так, в Книге памяти Ленинградской области упоминается разнорабочий Кулебин Иван Николаевич, родившийся в 1881 году в деревни Ситня Солецкого района Ленинградской области. К известным представителям данной фамилии относится Андрей Кулебин — белорусский тайбоксер, девятикратный чемпион мира. Безусловно, фамилия Кулебин представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Кулебин можно лишь на основании серьезных генеалогических исследований.