Фамилия Кулыба образована от аналогичного прозвища, которое восходит к аналогичному нарицательному. Кулыбой называют жилище, в центре которого был расположен очаг. Вполне вероятно, что это прозвище получил тот, кто жил в таком помещении. По другой версии, прозвище Кулыба этимологически связано со словом «кулыбыш». Даля отмечается, что нарицательное «кулыбыш» в ярославских говорах означает «колоб». Колобом, в свою очередь, называют толстую лепешку, клецку из пресного теста. Возможно, что такое прозвище получил любитель этого блюда или хороший кулинар. Так, в Книге памяти Самарской области упоминается Кулыба Григорий Леонтьевич, родившийся в 1908 году в деревне Креван.