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

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

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

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