Время появления слова в русском языке – XII в.
Основой послужило существительное «завалина», имеющее значение «земля, которой завалено основание избы». Сейчас «завалинкой» принято называть «невысокое приспособление у стены дома».
Производные: завалиночка, завалинковый.
Этимологический словарь русского языка. М.: Русский язык от А до Я. Издательство ЮНВЕС>. Москва. 2003.