Фамилия Тульчинский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Тульчинский восходит к названию румынского города Тульча, где в 1791 году русские одержали победу над турками. В результате, потомок человека, обладающего прозвищем Тульчинский, со временем получил фамилию Тульчинский. О точном месте и времени возникновения фамилии Тульчинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Тульчинский представляет собой замечательный памятник славянской письменности и культуры.