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