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

Модель образования фамилии проста и прозрачна: суффикс -а, характерный для украинских и белорусских фамилий, которые произошли от прозвищ. Фамилия застыла в форме именительного падежа единственного числа, без дополнительных патронимических суффиксов (-ов, -ин, -енко), что указывает на её сравнительно позднее закрепление или на то, что носитель получил фамилию в среде, где такие «голые» прозвища переходили в фамилии напрямую (например, в казачьей среде или среди крестьян западных губерний).

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

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