Фамилия Ташлицкая в её нынешнем виде — это, строго говоря, женская форма. Мужской вариант, Ташлицкий, и стал её основой: так в старину называли человека, а уже его дети или жена получали прозвище по нему. Корень здесь — не личное имя и не профессия, а географическое название, а точнее гидроним Ташлык (в украинском произношении — Ташлик). Так зовут левый приток Южного Буга в Николаевской области Украины, но это лишь один из многих объектов с таким именем.

Название Ташлык встречается часто: это и село в Молдавии недалеко от Аккермана, и поселение под Киевом, и десятки деревень в центральной России. Поэтому носитель фамилии Ташлицкая почти наверняка происходит из семьи, чей предок был уроженцем одного из таких мест или жил на берегу реки с этим именем. Прозвище Ташлицкий закреплялось за переселенцем, который указывал на свою малую родину, — типичная для русских и украинских фамилий модель образования от названия местности.

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