Фамилия Падолочный — редкая и неочевидная. Её основа не лежит на поверхности, и первое, что приходит в голову, — связь с «падением» или «падлом». Но здесь работает другой, более древний механизм русской ономастики.

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

Есть и вторая, менее вероятная версия: связь со словом «падаль» (павший скот). В этом случае прозвище Падолочный мог получить человек, занимавшийся уборкой падали или живший рядом со скотомогильником. Однако такая основа дала бы скорее фамилию Падальников или Падальщиков. Форма Падолочный тяготеет именно к географическому значению: в русских говорах слово «падол» фиксируется с XIV века, а в топонимике встречаются названия деревень Падол, Падолы.

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