Фамилия Фралов — редкий случай, когда исходное слово почти не изменилось, а суффикс -ов работает как стандартный патронимический маркер. Основа — «фрал». В русском языке это слово не встречается, поэтому ключ к происхождению лежит либо в диалекте, либо в заимствовании. Самая вероятная версия: «фрал» — вариант слова «фраер», которое пришло из идиша (פֿרײַ — «свободный»). В воровском и мещанском жаргоне XIX века фраером называли человека, не принадлежащего к уголовному миру, «свободного» от воровских законов. Прозвище Фрал могли дать тому, кто держался особняком, не участвовал в общих делах общины или, наоборот, был новичком, «чужим» в определённой среде. Фамилия образована по простой схеме: прозвище + -ов, то есть «сын (или потомок) Фрала».

Менее убедительная гипотеза связывает фамилию с польским fral — сокращением от frajer (простак, новичок). Это объяснило бы географию: Фраловы могли появиться на западных границах Российской империи, в черте оседлости, где идиш и польский соседствовали. В центральных губерниях фамилия почти не встречается, что косвенно подтверждает её иноязычный корень.

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