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