Фамилия Асаилов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Асаилов уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Асаилов являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Асаилов ведет свое начало от мусульманского мужского имени Асаил (фонетические варианты Асал, Асыл). Это имя имеет арабское происхождение и в переводе на русский язык означает «мед», «сладкий». Скорее всего, такое имя родители дали долгожданному сыну. Возможно также, что имя Асаил было дано с пожеланием, чтобы малыш был приятен людям и, как говорят на Востоке, «чтобы речи его были сладки». Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Асаилов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Асаилов представляет собой замечательный памятник восточной письменности и культуры.