Основой фамилии Змайлов послужило церковное имя Измаил. Скорее всего, Змайло — это украинский вариант имени Измаил (в переводе с древнееврейского - «услышит Бог»). В Библии упоминается Измаил — сын Авраама от рабыни Агари. Удалённый вместе с матерью в пустыню, он вырос на свободе, женился на египтянке, и от него произошло двенадцать сыновей, ставших родоначальниками мелких племён бедуинов, которые завладели пустыней, лежавшей между Ханааном и Египтом. Иосиф Флавий говорит, что потомки Измаила наполняли всю область от Евфрата до Красного моря. Местные арабы относили свое происхождение к Измаилу, и даже родословие Мухаммада восходит к нему. Имя Измаил было заимствовано мусульманами и сейчас очень популярно у народов, исповедующих ислам. Одно из первых упоминаний о родственной фамилии в письменных источниках относится к концу XV века. Веселовского записан Измайлов Иван Иванович Инка, воевода рязанских князей, 1493 г. Таким образом, потомок человека, обладающего именем Змайло, со временем получил фамилию Змайлов.