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

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

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

Географически фамилия тяготеет к западным и центральным областям Украины — Волыни, Подолью, Галиции. В России она встречается единично, чаще всего как след переселения или смены написания. Вариант написания с двумя «т» (Пидтиллок) — ошибка переписчиков или позднее искажение, исходная форма односложнее.

Ударение, судя по украинской фонетике, падает на второй слог: Пидти́лок. В русском языке его могли сместить на первый или третий, но оригинальное звучание именно такое. Фамилия редкая, в дореволюционных справочниках почти не фиксируется, что говорит о её местном, крестьянском происхождении. Никаких дворянских корней или громких исторических личностей за ней не числится — это фамилия простого человека, которого запомнили по росту или по работе.