Фамилия Ташлык, вероятно, ведет свое начало от мужского имени Ташлык, которое имеет тюркское происхождение. В его основе лежит слово tаšlуk «каменистый». Такое имя родители давали своему сыну с пожеланием, чтобы он рос крепким, как камень, здоровым и выносливым. Имя Ташлык было заимствовано русскими очень давно, оно встречается в исторических документах с XVI века. Веселовского записаны: Ташлык Иванович Слизнев, первая половина XVI в.; Федор Иванович Ташлык Горин из Ярославля, 1568 г.; Ташлык Андреевич Башмаков, XVI в. Согласно другой, менее вероятной гипотезе, фамилия Ташлык происходит от аналогичного прозвища, которое восходит к гидрониму Ташлык — такое название носит река в Николаевской области Украины, левый приток Южного Буга. Соответственно, предок обладателя фамилии Ташлык мог быть выходцем из мест, где протекает эта река.