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