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