Фамилия Маиловы — один из примеров того, как тюркские прозвища закрепились в русской среде и стали родовыми именами. Её основа — прозвище Маил, которое восходит к тюркскому слову «mail»: «склонный к чему-либо», «похожий», «влюблённый». Это не имя в строгом смысле, а характеристика — так могли назвать наследника, который пошёл в отца (отсюда «похожий»), мастера, привязанного к своему ремеслу, или пылкого влюблённого. В любом случае прозвище давалось по заметной черте характера или внешнего сходства.

Исторически фамилии такого типа проникали в русский именослов в XV–XVII веках через выходцев из Золотой Орды, печенегов или половцев. Многие нерусские по происхождению дворяне входили в состав служилого сословия России и со временем получали фамилии по своим родовым прозвищам. Маиловы, судя по модели образования (суффикс -ов), — типичная «опричная» фамилия, которая закрепилась за потомками человека по прозвищу Маил, скорее всего, в среде служилых людей восточного происхождения.

Формально фамилия образована по стандартной русской модели: к основе Маил- прибавлен суффикс -ов, указывающий на принадлежность («чей?» — Маилов). Это один из самых распространённых способов адаптации тюркских основ в русской ономастике. Сведения о восточном корне здесь точны: слово «mail» фиксируется в тюркских языках, а само прозвище не имеет славянских параллелей. Таким образом, фамилия Маиловы — не вымысел, а реальный след контактов русских и тюркских народов, застывший в фамильной форме.