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

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

Есть и более экзотическая версия, которую нельзя сбрасывать со счетов. Фамилия может быть связана с именем индуистского бога Шивы. Попадание такого имени в русскую среду маловероятно, но возможно через браки или миграцию. Однако для исконно русской фамилии версия с ремеслом (шитьё) выглядит намного естественнее и подтверждается типичной словообразовательной моделью: глагольная основа + суффикс -л- (со значением деятеля) + окончание -а.

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