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

Менее вероятная версия — связь с глаголом «зайти» в значении «забрести», «зашагать». Тогда прозвище могли дать медлительному или, наоборот, непоседливому человеку. Но слово «зайшло» в литературном языке не закрепилось, что говорит о его диалектном или просторечном происхождении.

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

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