Фамилия Регалова — женская форма, а мужская, Регалов, образована по типичной для русских фамилий модели с суффиксом -ов. Основа здесь — прозвище или неканоническое имя Регал. Что оно могло означать — вопрос, на который нет одного ответа, но есть несколько правдоподобных версий.

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

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

Географически фамилия Регалова встречается нечасто, но прослеживается в центральных и южных регионах России, особенно в Воронежской и Ростовской областях. Это косвенно подтверждает версию о связи с винной регалией: в этих краях казённые винные склады и откупа были распространены в XIX веке.

С точки зрения словообразования фамилия прозрачна: суффикс -ов указывает на принадлежность («чей?» — Регалов), то есть «сын Регала» или «человек из семьи Регала». Встречается также вариант Регаловский, но он гораздо реже и тяготеет к польско-украинской традиции.

О сословном происхождении носителей фамилии говорить сложно: в ревизских сказках XVIII–XIX веков Регаловы попадаются и среди крестьян, и среди мещан. Дворянских родов с такой фамилией в «Бархатной книге» или «Общем гербовнике» нет — значит, фамилия народная, скорее всего, прозвищная.