Фамилия Пристайло редкая, звонкая и сразу привлекает внимание своей нестандартной формой. В ней нет привычных дворянских суффиксов -ов или -ский, зато есть украинский суффикс -айло, который как раз и выдает происхождение. Такие фамилии типичны для западных и центральных областей Украины, особенно для Подолья и Галичины. Суффикс -айло в украинской ономастике часто образует прозвища от глаголов, причем с оттенком деятеля, склонного к какому-то действию: крича́йло (крикун), лама́йло (тот, кто ломает), писа́йло (писарь). Пристайло стоит в этом же ряду.

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

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

Встречается фамилия и в несколько ином написании — Пристайло́ с ударением на последний слог, что тоже характерно для юго-западных говоров. В польском языке есть похожее слово przystały — «подходящий», «пригодный», но для украинской фамилии эта параллель скорее случайна, хотя полностью исключать польское влияние на Правобережной Украине нельзя. Носители фамилии Пристайло сегодня живут не только на родине, но и в России, Беларуси, а также в странах дальнего зарубежья, куда уехали в несколько волн эмиграции в XX веке.