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

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

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

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