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

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

Менее вероятна, но тоже возможна связь с личным именем. В старину бытовало редкое нецерковное имя Пристай, которое могло быть формой от «пристать» в смысле «присоединиться, примкнуть». Тогда Пристайлов — потомок человека по имени Пристай. Однако документальных подтверждений такого имени в доступных источниках почти нет.

География фамилии тоже подсказывает ответ. Пристайловы встречаются в основном на юге России и Украины, в частности в Ростовской области и Краснодарском крае. В этих местах развито речное и морское судоходство, и прозвище, связанное с пристанью, было бы вполне естественным.

Таким образом, фамилия Пристайлов — скорее всего, профессиональная, и предки её носителей были людьми, чья жизнь была связана с водой и берегом: перевозчиками, лодочниками или содержателями причалов. Другие версии, например, от тюркского корня или от искажённого иностранного слова, выглядят натянутыми и не имеют под собой серьёзной лингвистической основы.