Фамилия Гладалов образована от прозвища Гладал, которое, вероятно, восходит к диалектному слову «гладаль» (голодный) или глаголу «гладать» (голодать). В русских говорах слово «гладаль» означало голодного человека, что могло быть прозвищем для бедняка или того, кто часто испытывал голод. Также возможно происхождение от слова «глад» (голод) с суффиксом -ал-, что характерно для прозвищ, описывающих внешность или характер.
Фамилия встречается преимущественно в центральных и южных регионах России, особенно в Курской, Орловской и Воронежской областях. В исторических документах фамилия фиксируется с XVII века, например, в переписных книгах 1646 года упоминаются крестьяне Гладаловы. Варианты фамилии — Гладалов, Гладалёв, Гладальский.
Этимологически фамилия относится к группе «голодных» фамилий, таких как Голоднов, Голодаев, Голодяев. Корень «глад-» в значении «голод» является общеславянским (ср. укр. голод, белор. голад).
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.