Фамилия Завалинский — одна из тех, где на первый взгляд всё ясно, а при ближайшем рассмотрении открывается любопытная деталь. Основа, безусловно, связана со словом «завалинка» — земляная насыпь вдоль стен дома, защищавшая избу от холода. В русских говорах «завалить» означало не только «повалить», но и «насыпать», «сделать завалинку». Значит, прозвище Завалина могли дать человеку, который жил у такой насыпи, либо тому, кто её делал — строителю или печнику. От прозвища Завалина через притяжательное прилагательное и суффикс -ск- образовалась фамилия Завалинский.

Главная особенность здесь — суффикс -ский. В крестьянской среде фамилии на -ов/-ин были нормой, а -ский чаще встречался у дворянства, духовенства или выходцев из западных регионов. Однако Завалинский — не обязательно дворянская фамилия. В XIX веке такие формы могли давать в семинариях: будущим священникам нередко «облагораживали» фамилии, заменяя простой суффикс на -ский. Семинарист Завалин мог стать Завалинским уже при поступлении в училище. Есть и другая версия: фамилия могла возникнуть от названия населённого пункта вроде Завалино или Завалинка — такие деревни встречаются в центральной России. В этом случае Завалинский — «тот, кто родом из Завалина».

Споров между версиями почти нет: обе правдоподобны и не противоречат друг другу. В ономастическом словаре Б. Унбегауна фамилии на -ский от прозвищ или топонимов описаны как типичные для двух сословий — духовенства и дворянства, но с оговоркой, что на севере и в Сибири такие фамилии могли появляться и у крестьян, переселившихся из другого уезда. Для Завалинского скорее всего сработал семинарский вариант: слишком уж прозрачна бытовая основа, чтобы её искусственно не «причесали» под книжный стиль.

Географически фамилия редкая. В дореволюционных метрических книгах она встречается в Вологодской и Костромской губерниях, а также на Урале — там, где завалинки были неотъемлемой частью крестьянского быта. Носители фамилии, судя по сословной принадлежности, были в основном государственными крестьянами или священнослужителями. Встречается и вариант Завалинский с двойным «н» — но это, скорее, опечатка или влияние польской орфографии.

Итог простой: предки носителя фамилии либо жили у завалинки, либо получили фамилию в духовном училище от той же основы. В любом случае — корень чисто русский, бытовой, без иностранных заимствований.