Фамилия Фрязинова — женская форма, а мужская, Фрязинов, образована от прозвища Фрязин. В основе лежит древнерусское слово «фряг» или «фрязин» — так на Руси называли выходцев из Южной Европы, прежде всего итальянцев, а также вообще иностранцев, говоривших на романских языках. Слово восходит к греческому «франгос» (франк), которое попало в древнерусский через византийское посредничество. В летописях и документах XIV–XVI веков «фрязинами» называли итальянских мастеров, купцов и военных, работавших при московском дворе, — например, архитектора Аристотеля Фиораванти или строителя соборов Марко Фрязина.

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

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

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