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