Фамилия Геньба относится к распространенному типу украинских фамилий и образована от крестильного имени Геннадий. Мужское крестильное имя Геннадий в переводе с греческого языка означает «человек из благородного рода». Покровителями этого имени являются: Геннадий Константинопольский - патриарх, защитник православной веры и благочестия, жил в I веке. Он исцелил руку живописца, дерзнувшего изобразить лицо Спасителя похожим на лицо идольское. Также преподобный Геннадий Костромской, живший в XVI веке и основавший монастырь близ реки Костромы. Он был смирным, прозорливым, имел дар исцеления. Боярыне Юлиании Федоровне Захарьевой Геннадий предсказал, что ее дочь, Анастасия, будет царицей. И действительно - Анастасию избрал в жены великий князь Иоанн Васильевич, будущий царь Иоанн IV Грозный. Преподобный Геннадий написал «Наставление первоначальному иноку», исторически интересное изображение древнего иноческого жития. Скорее всего, основатель рода Геньба был человеком из рабочей или крестьянской среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от выходцев из выходцев из других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами. Согласно другой, менее вероятной гипотезе, данная фамилия ведет свое начало от еврейского женского имени Геня, которое означает «приятная, красивая» или «благо, радость». Так, в Книге памяти Магаданской области упоминается Геньба Александр Илларионович, родившийся в 1904 году в Воронежской области. К известным представителям данной фамилии относится Любов Григорівна Геньба (родилась в 1960) — поэтесса. Она является автором сборников «Именем Твоим», «Параллель».