Вероятно, оно происходит от слова «вал» - «высокая земляная насыпь, укрепительное сооружение». В старину многие города обносились валом. Поэтому прозвище Завальный может указывать на место жительства предка - за границей города, за валом. Согласно другой версии, это прозвище восходит к украинскому слову «завалий» - «неповоротливый». Веселовского записано родственное именование: Завалов Никифор Семенович, 1556 г., Обонежская пятина.