Фамилия Тульчевский, по одной из версий, образована от женского еврейского имени Тульча, которое в переводе на русский язык означает «сладкая». Согласно другой гипотезе, фамилия Тульчевский имеет славянское происхождение и ведет свое начало от прозвища Тулька. Оно восходит к аналогичному нарицательному со значением «мелкий вид сельди, обитающей в Черном и Каспийском морях». Исходя из этого, можно предположить, что прозвище Тулька относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься рыбным промыслом. Так, наличие в фамилии Тульчевский суффикса -евский указывает на то, что она сформировалась под славянским влиянием и принадлежит еврейскому роду, основатель которого проживал на территории России или Польши.