Фамилия Рыбошлыкова звучит редко и сразу вызывает вопрос: что за «шлык» и при чём тут рыба? Разберёмся по порядку.

Слово «шлык» в русских говорах означало островерхий колпак, шапку, иногда — башлык или накидку. Отсюда и прозвище Шлык, которое давали человеку, носившему такую шапку, либо тому, кто их шил. А «рыба» в первой части фамилии — не обязательно прямое указание на профессию рыбака. Скорее всего, перед нами составное прозвище Рыбошлык, построенное по той же модели, что и, например, Щелкунчик или Вертихвост: глагольная основа плюс предмет. «Рыбу шлычить» — значит ловить её каким-то особым способом, возможно, шапкой-шлыком, как сачком, или же просто пренебрежительно-шутливое прозвище горе-рыболова.

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

Сословная принадлежность носителей, скорее всего, крестьянская или мещанская — такие прозвища редко давали дворянам. В документах фамилия не фигурирует среди известных родов, что подтверждает её простонародное происхождение. Если искать однокоренные, то ближе всего Шлыков, а также составные вроде Щелкунов — по той же модели «действие + объект».

Итог: фамилия Рыбошлыкова — живое напоминание о метком народном слове, где бытовая деталь (шлык) соединилась с занятием (рыбалка), породив прозвище, которое закрепилось за родом.