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