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