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

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

Фамилия не принадлежит к числу распространённых. Она встречается преимущественно на западе Украины (Волынь, Ровенская область) и в приграничных районах Беларуси. В России Путькало — редкость, носители, как правило, имеют корни из указанных регионов. Суффикс -ало в фамилиях (как в Мелькало, Стукало, Шмыгало) закрепился в украинской ономастике, реже — в польской, и почти не встречается в великорусских фамилиях, что является дополнительным указанием на происхождение.

О сословной принадлежности предков Путькало сказать сложно: прозвища такого типа давали и крестьянам, и казакам, и мещанам. Фамилия не дворянская, но это не говорит о её «простоте» — она ярко отражает живую народную речь, где меткое слово становилось родовым именем.