Фамилия Шашлыкова — редкий случай в русской ономастике, где прозвище образовано не от профессии или внешности, а напрямую от названия блюда. Основа здесь — слово «шашлык», заимствованное из тюркских языков (сравните турецкое şişlik — «мясо на вертеле»). Суффикс -ов- указывает на стандартную модель русской фамилии: «чей?» — «сын Шашлыка». То есть предок женщины, носившей фамилию Шашлыкова, имел прозвище Шашлык.

Вероятнее всего, прозвище Шашлык не было связано с приготовлением мяса в современном смысле. В русских говорах и диалектах слово «шашлык» могло означать нечто другое: например, в некоторых областях так называли смуглого, черноволосого человека (по ассоциации с обугленным мясом) или, наоборот, неуклюжего, неповоротливого (от глагола «шашлять» — копошиться, делать кое-как). Есть и версия, что в основе лежит тюркское имя собственное или прозвище, которое звучало как «Шашлык» и было переосмыслено русскими на слух. Но самая прямая и правдоподобная гипотеза — прозвище по кулинарному пристрастию: так могли называть любителя шашлыка или человека, торговавшего им на базаре.

Географически фамилия Шашлыкова встречается преимущественно на юге России и в Поволжье — в зоне активных контактов с тюркскими народами. В дореволюционных переписях она почти не фиксируется, что говорит о позднем формировании: скорее всего, фамилия закрепилась в XIX — начале XX века, когда прозвища стали записывать окончательно. В дворянских родословных книгах её нет — это крестьянская или мещанская фамилия.

Интересная деталь: мужская форма «Шашлыков» встречается чаще, чем женская «Шашлыкова», но обе образованы от одного прозвища. В современных базах данных носители фамилии Шашлыкова живут в Краснодарском крае, Ростовской области и в Москве — результат миграций XX века. Однокоренных фамилий в русском языке почти нет: «Шашлыков» и «Шашлыкова» стоят особняком, не образуя гнезда, как, например, Кузнецовы или Петровы.