Фамилия Хаистов, предположительно, ведет начало от личного имени Хаиста, которое имеет иранское происхождение и переводится как «красивый». По другой версии, фамилия Хаистов является русифицированной формой немецкой фамилии Хайст. В свою очередь, фамилия Хайст образована от аналогичного прозвища, которое получил выходец из немецкого населенного пункта Хайст (близ Гамбурга). Таким образом, человек, предка которого звали Хаиста, со временем получил фамилию Хаистов. Так, из Книги памяти Алтайского края известны Хаистов Иван Прохорович (родился в 1904 году в Томской губернии) и Хаистов Павел Прохорович (родился в 1906 году в Томской губернии).