Фамилия Баштовая образована от прозвища Баштовой. Оно, предположительно, восходит к украинскому нарицательному «башта» со значением «башня» или к украинскому прилагательному «баштовий», переводящемуся как «башенный». Вероятно, именование Баштовой относится к профессиональным и указывает на род занятий его обладателя. Так могли назвать воина, который нес службу на башне. Не исключено, что Баштовым прозвали высокого человека. Возможно также, что прозвище Баштовой этимологически связанно с нарицательным «баштан» - «бахча». Бахчой принято называть «посевы бахчевых культур - арбузов, дынь или тыквы, расположенные на залежных или целинных землях или в полевых севооборотах». Скорее всего, прозвище Баштовой принадлежало тому, кто занимался выращиванием овощей, либо охранял бахчи. Так и прозвище Баштовой закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Баштовая. Таким образом, потомок человека, обладающего прозвищем Баштовой, со временем получил фамилию Баштовая. Информация о представителях фамилии Баштовых содержится в различных источниках. Так, в документах Крсанодарского края упоминаются Клавдия Ивановна Баштовая, родившаяся в 1928 году и проживавшая в Кущевском районе Краснодарского края, Мария Ефимовна Баштовая, родившаяся в 1899 году и проживавшая в ст.Староминская Краснодарского края.