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

Есть и другая версия. В некоторых говорах «фрыкать» означало «фыркать, сердито пыхтеть, брызгать слюной». Прозвище Фрык могли дать человеку с недовольным характером или тому, кто часто фыркал, например во сне или от гнева. Такие прозвища по поведению типичны для русской ономастики XV–XVII веков. Обе гипотезы правдоподобны, но первая — по внешнему признаку — встречается в фамилиях чаще, поскольку телесные особенности бросались в глаза и закреплялись в обиходе быстрее, чем манеры.

Фамилия редкая и географически привязана к северным областям России: Вологодской, Архангельской, а также к Вятке. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с основой Фрык-, что подтверждает простонародное происхождение фамилии. Дворянских родов с такой фамилией не зафиксировано — перед нами типичная крестьянская или мещанская фамилия, возникшая в среде, где прозвища давали метко и без затей.

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

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