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

Самая вероятная версия связывает «Уал» с осетинским словом «уал» (уæл) — «верх», «верхний». Прозвище Уал могли дать человеку, жившему в высокогорном селении, на верхней части аула, или тому, кто занимал высокое положение. В осетинской антропонимике такие «топографические» прозвища встречаются постоянно, и они легко переходили в родовые имена. Альтернативное объяснение — происхождение от имени Уал, которое могло быть сокращением от более длинного теофорного имени (содержащего имя Бога), но точных письменных подтверждений этому нет.

Географически фамилия Уалыты привязана к Северной Осетии, в первую очередь к Алагирскому ущелью. Встречаются Уалыты и в Южной Осетии, но реже. Сословно предки Уалыты, судя по всему, относились к свободным горцам-общинникам (фарсаг), а не к знати. Среди носителей фамилии нет громких исторических фигур, известных за пределами Осетии, — это фамилия крепких земледельцев и скотоводов, которые жили родовым укладом. В дореволюционных метриках и ревизских сказках фамилия могла записываться как Уалов или Уалиев, но осетинская форма Уалыты точнее передаёт и родовую принадлежность, и происхождение.