Фамилия Перевертайлов образована от прозвища Перевертайло, которое, вероятно, является вариантом прозвища Перевертень. Так на Руси называли тех, кто принял иную веру, как, например, крещенный в православии еврей или обруселый немец, а возможно и ставший католиком русский. В переносном значении Перевертнем могли прозвать и человека, внезапно изменившего свои понятия и убеждения, предателя и вероотступника. По другой версии, основой для прозвища Перевертайло могло послужить диалектное слово «перевертня», то есть «суета, ссора, беспорядок». Тогда прозвище Перевертень относилось к шумному, неугомонному спорщику и задире. Кроме того, нередко Переверчнем или Перевертнем называли и резвого, непоседливого малыша. Так и прозвище Перевертайло закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Перевертайлов. Таким образом, потомок человека, обладающего прозвищем Перевертайло, со временем получил фамилию Перевертайлов. Фамилия Перевертайлов встречается в разлиных исторических документах. Так, в Книге Памяти советских военнопленных – Мемориал Эренхайн Цайтхайн упоминается украиннец Перевертайлов Тимофей Гавриилович, родившийся 20 февраля1912 года.