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