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