Фамилия Шруба — редкий случай, когда основа слова почти не менялась при переходе в фамилию. Это не типичное для русской традиции образование на -ов или -ин, а чистая основа, застывшая в именительном падеже. Такая модель встречается у фамилий украинского, белорусского и польского происхождения, особенно если прозвище было коротким и звучным.

Скорее всего, в основе лежит слово «шруба». В польском и чешском языках «śruba» (читается как «шруба») означает винт, болт. В украинских говорах «шруба» — это винт с гайкой, а в некоторых диалектах так называли металлический стержень с резьбой. Прозвище Шруба могли дать слесарю, токарю, кузнецу или мастеру, который занимался металлическими изделиями, сборкой механизмов. Альтернативная версия — переносное прозвище: «шрубой» могли назвать человека упрямого или въедливого, «крутящегося» вокруг одного дела.

Менее вероятна, но возможна связь с немецкой фамилией Schruba или Schrubbe. В немецком языке «Schrubbe» означает скребок или щётку, а «schrubben» — тереть, скрести. Если предки переселились из немецких колоний (например, с Поволжья или Причерноморья), фамилия могла быть заимствована и адаптирована на славянской почве. Однако для такой версии нужно подтверждение географией — фамилия Шруба встречается в основном в западных областях Украины и в Беларуси, где немецкое влияние было слабее.

Словообразовательный суффикс отсутствует — фамилия оформлена по типу «чистой основы» (ср. Шевчук, Коваль, Гайдук). Ударение, скорее всего, на первом слоге: Шру́ба.

В дореволюционных метрических записях фамилия почти не встречается — это указывает на её позднее закрепление или на то, что носители долго оставались в среде без обязательной паспортизации. Сейчас Шруба — редкая фамилия, распространённая точечно, в основном в Волынской и Ровенской областях Украины, а также среди потомков эмигрантов в США и Канаде.