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

Корень «Фрад-» для русского уха звучит необычно. Самая вероятная версия — еврейское происхождение. Фамилия могла образоваться от женского имени Фрада (идиш פֿראַדע), которое означает «радость» (сравните с ивритским «симха»). В таком случае Фрадин — это патроним, то есть «потомок Фрады». Подобная модель образования фамилий от имени матери (матрилинейные фамилии) встречалась у ашкеназских евреев, особенно в местечках на территории современной Украины, Беларуси и Польши.

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

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