Фамилия Тульчинская образована от прозвища Тульчинский, которое восходит к названию румынского города Тульча, где в 1791 году русские одержали победу над турками. Вполне вероятно, что предок Тульчинских родился или долгое время жил в этом населенном пункте. В кампанию 1828 году по переправе русской армии через Дунай крепость Тульча была осаждена отрядом генерал-майора Ушакова. После сдачи Браилова сдалась и Тульча с условием свободного отступления гарнизона. Перед Крымской войной 1853—56 годов турки снова привели Тульчу в оборонительное положение, но после переправы русской армии через Дунай очистили город и укрепление. В июне 1877 года Тульча была занята без боя отрядом Янова; вслед за тем ниже ее устроено было на Нижнем Дунае заграждение из затопленных судов, совершенно закрывшее доступ турецецкой флотилии от Сулина. В результате, потомок человека, обладающего прозвищем Тульчинский, со временем получил фамилию Тульчинская.