Фамилия Завалецький звучит на украинский лад, и это не случайно. Её типично украинский суффикс -цьк- (в русской передаче часто -цк-) указывает на происхождение от географического названия. В основе лежит корень «завал», а сама фамилия — это указание на выходца из какого-либо населённого пункта вроде Завале, Завалье, Заваловка. Такие сёла и хутора с названием, производным от слова «завал» (преграда, нагромождение, затор из брёвен или камней), встречаются на западе и в центре Украины, особенно в Хмельницкой, Тернопольской и Винницкой областях. Человек, переселившийся оттуда, получал прозвание «завалецький» — то есть «тот, кто из Завалья».

Модель образования фамилии — типичная для украинской шляхты и зажиточных крестьян, которые в XVI–XVII веках часто получали фамилии по названию своего имения или места жительства. Суффикс -ський/-цький изначально имел значение принадлежности: «владеющий селом Завале» или просто «живущий там». Со временем эта модель стала массовой и уже не указывала на дворянское происхождение — её носили и казаки, и мещане, и крестьяне. В польском языке аналог звучал бы как Zawalecki, а в украинском укоренилась форма Завалецький.

Встречается и более прозаическая версия, без географической привязки. Прозвище Завалец могли дать человеку, который жил за каким-нибудь завалом — за оврагом, за горой мусора или за заграждением. В таком случае фамилия образована напрямую от прозвища с помощью того же суффикса, но не как указание на место, а как признак: «Завалецький» — сын или потомок Завальця. Эта версия менее вероятна, потому что суффикс -цький редко присоединяли к личным прозвищам — он закрепился именно за топонимами.

Фамилия нечастая, но устойчиво встречается в западных областях Украины. В России и Беларуси её носители — почти всегда потомки переселенцев с Украины. Написание через «е» (Завалецький) — норма для украинской орфографии; в русских документах XIX века могли писать «Завалецкий» или даже «Завалецкой», в зависимости от губернии и грамотности писаря.