Фамилия Геньба — одна из тех, что на первый взгляд кажется простой, но при ближайшем рассмотрении открывает сразу несколько путей происхождения. Начнём с самого вероятного. Чаще всего её связывают с крестильным именем Геннадий, что в переводе с греческого означает «благородный». Фамилия образовалась через характерную украинскую модель, где полное имя давало основу, а суффикс или усечение превращали его в родовое прозвание. В православной традиции известно несколько святых покровителей этого имени, в том числе Геннадий Константинопольский, живший в I веке, и преподобный Геннадий Костромской, основавший монастырь в XVI веке. Последний, по преданию, предсказал боярыне Захарьевой, что её дочь Анастасия станет царицей — так и случилось, когда её избрал в жёны будущий царь Иван Грозный.

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

Есть и другая версия, менее распространённая, но имеющая право на существование. Она возводит фамилию к еврейскому женскому имени Геня, которое означает «приятная», «красивая» или «радость». В пользу этой гипотезы говорит то, что фамилия встречается в документах, например, в Книге памяти Магаданской области упомянут Геньба Александр Илларионович 1904 года рождения из Воронежской области. Однако эта версия остаётся спорной, так как модель образования фамилий от женских имён в славянской среде встречается реже.

Сам суффикс -а в конце фамилии — характерная украинская черта, указывающая на происхождение рода с территории современной Украины или южных регионов России. В итоге фамилия Геньба вобрала в себя и церковное имя, и народную его переделку, а возможно, и иноязычный след. Среди известных носителей — украинская поэтесса Любов Григорівна Геньба (род. 1960), автор сборников «Именем Твоим» и «Параллель».