Фамилия Граждян — редкий случай, когда прозвище, лёгшее в основу, связано не с профессией или внешностью, а с типом жилища. Исходное слово — украинское диалектное «гражда», которым у гуцулов называли замкнутый комплекс жилых и хозяйственных построек, образующий прямоугольный дворик. Гуцулы — этнографическая группа украинцев, традиционно проживающих в Карпатах, на территории нынешних Ивано-Франковской, Черновицкой и Закарпатской областей. Прозвище Граждян могли дать человеку, который жил в таком дворе или владел им, а возможно, и тому, кто строил подобные усадьбы.

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

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