Фамилия Шивалдова хранит неочевидную загадку в своей основе. С первого взгляда корень «Шивалд-» кажется иноязычным, и это первая версия: в основе может лежать немецкое имя Зивальд (Siewald) или Шивальд (Schiewald), которое попало в русскую среду через крестьян или мастеровых, приглашённых в Россию в XVIII–XIX веках. Суффикс -ов- типичен для русских фамилий, образованных от полных форм имени или прозвища, поэтому Шивалдов могло означать «сын Шивалда» или «человек из семьи Шивалда». Женская форма Шивалдова закрепилась за женой или дочерью такого человека.

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

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

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