Фамилия Валодян звучит нехарактерно для русского уха, но для юга России и Украины — вполне привычно. Её выдают суффикс и ударение: это типичная украинская или южнорусская фамилия, образованная от имени Владимир через его народную, разговорную форму — Володя.

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

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

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