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