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