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

Словообразовательная модель здесь простая и прозрачная: суффикс -ов присоединился к основе Ташлык, образовав отчество-патроним. Такая схема типична для русских фамилий, возникших от прозвищ или названий местности. Интересно, что в тюркских языках «таш» означает «камень», а «ташлык» — буквально «каменистое место». Это подтверждает версию о том, что селения с таким именем возникали на почвах, малопригодных для земледелия, но, видимо, удобных для поселения по другим причинам — например, из-за близости дорог или воды.

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

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