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