Фамилия Оруба — редкая и неочевидная с точки зрения русского словообразования. Чтобы понять её происхождение, нужно отойти от привычной модели «отчество от имени или прозвища» и присмотреться к суффиксу и корню.

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

Версия о тюркском или кавказском корне менее вероятна, но не исключена. В адыгских языках есть основа «оруб» со значением «копать, рыть», однако для фамилии Оруба такая этимология была бы единичной и не подкреплённой географией бытования. Основной массив носителей фамилии фиксируется на западе Украины (Волынь, Ровенщина) и в приграничных районах Беларуси, что указывает на славянский след.

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

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