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

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

Географически фамилия могла закрепиться в Бессарабии, Одесской области или на юге Украины, где исторически жили итальянские колонисты и румынское население. В метрических книгах XIX века фамилия почти не встречается, что говорит о её позднем появлении или малой распространённости. Носители Фрикацел — скорее всего, потомки переселенцев, занимавшихся ремеслом или торговлей, а не крестьянским трудом, так как прозвище указывает на городскую профессию.