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