Фамилия Путыла — редкий случай, где географический след подсказывает разгадку быстрее, чем разбор корня. Скорее всего, её родина — западные или юго-западные земли бывшей Речи Посполитой: современная Украина, Беларусь или Польша. В пользу этого говорит и окончание на -а, и сама основа.

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

Есть и более простая версия: фамилия могла произойти от уменьшительной формы личного имени Путыла — от крестильного Путислав или даже от Путята (древнерусское Путята, известное по летописям). Но это менее вероятно, потому что в этом случае фамилия звучала бы как Путилин или Путылин.

Суффикс -а характерен для украинской и белорусской модели прозвищных фамилий, которые позже закрепились без изменений. В России такие фамилии обычно русифицировались добавлением -ов: Путылин. Если же человек носит Путыла без окончания, это прямое указание на западнорусское происхождение предков.

Сословная принадлежность носителей, скорее всего, крестьянская или казацкая — фамилия недворянская по модели образования. Встречается она редко, в основном в западных областях Украины (Львовская, Тернопольская) и в приграничных районах Беларуси. В документах XIX века Путыла могла фигурировать как прозвище, а фамилией стала лишь в конце столетия, после отмены крепостного права.