Фамилия Вейба — редкая, и её происхождение не лежит на поверхности. Скорее всего, она не славянская, а немецкая или еврейская (ашкеназская), что сразу определяет иной механизм образования, чем у русских фамилий на -ов или -ин.

Если отталкиваться от немецкого корня, то основа — Weibe, Weib. В старогерманских диалектах это слово означало «женщина», «жена». Фамилия могла возникнуть как прозвище: например, для мужчины, который был особенно привязан к жене, находился под её влиянием, или, наоборот, для того, кто долго не женился. В некоторых диалектах Weib имело ироничный оттенок — «бабник». В таком случае Вейба — это русифицированная запись немецкой фамилии Weibe или Weib, где окончание -а появилось уже на русской почве, по аналогии с фамилиями украинского или белорусского типа.

Вторая версия связывает фамилию с еврейским прозвищем. В идише существует слово «вайб» (ווייב) — тоже «жена». Фамилия Вейба могла быть образована от него напрямую, без промежуточных немецких форм. В Российской империи еврейские фамилии часто адаптировали под местное произношение, и -а на конце — типичный признак такой русификации. Прозвище могло закрепиться за человеком по той же логике: либо он был мужем известной женщины, либо его характеризовали через семейное положение.

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

Никакой связи с русским словом «веять» или «вей» здесь нет — это ложное сближение. Языковой анализ показывает, что фамилия Вейба — яркий пример того, как иноязычное прозвище, связанное с бытовой характеристикой человека, закрепилось в русском обиходе и обросло местным окончанием.