Фамилия Валыкова — женская форма фамилии Валыков. В основе фамилии лежит прозвище или мирское имя Валык. Это слово могло иметь два значения, и оба ведут в крестьянскую среду.

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

Фамилия образована по стандартной модели: основа Валык + патронимический суффикс -ов, который указывает на принадлежность («чей?» — сын Валыка). Суффикс -ов самый распространённый в русских фамилиях, он закреплялся за крестьянами и мещанами в центральной России и Поволжье. Встретить Валыковых чаще всего можно в бывших вотчинах Рязанской, Тамбовской и Нижегородской губерний — там, где было развито валяльное ремесло и где слово «валык» в значении «валенок» бытовало до XX века.

Интересная деталь: фамилия не имеет отношения к «валу» в значении «медленный человек» — это распространённая ошибка. Форма «Валык» уменьшительная, а не пренебрежительная, и указывала именно на предмет, а не на характер.

В дореволюционных переписях Валыковы числились в основном государственными крестьянами. Дворянских родов с такой фамилией нет — это стопроцентная фамилия простого люда, ремесленников и сельских работников.