Фамилия Ташлицкая, вероятно, ведет свое начало от прозвища Ташлицкий, которое восходит к гидрониму Ташлык (на украинском – Ташлик). Так называется река в Николаевской области Украины, левый приток Южного Буга. Кроме того, название Ташлык носит расположенное недалеко от Киева украинское поселение, село в Молдавии близ города Аккерман, а также множество деревень в центральной России. Соответственно, предок Ташлицких мог быть выходцем из мест, где протекает река Ташлык или уроженцем селения Ташлык. Сам топоним Ташлык имеет тюркское происхождение, в его основе лежит слово tаšlуk – «каменистый, каменистая земля». В результате, потомок человека, обладающего прозвищем Ташлицкий, со временем получил фамилию Ташлицкая.