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

Слово «гражда» в гуцульских говорах означает не просто двор, а целое укреплённое хозяйство, где под одной крышей или вокруг общего двора сосредоточены дом, хлев, амбар и другие постройки. Прозвище Грждан могли дать человеку, который владел такой усадьбой, жил в ней или, возможно, строил подобные комплексы. Основатель рода Граждан, скорее всего, принадлежал к гуцулам и носил прозвище по месту жительства или роду занятий.

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

Географически фамилия тяготеет к западной Украине, особенно к Прикарпатью и Буковине. Встречается она и в России, куда могла попасть с переселенцами или в результате смешения фамилий при переписях. Редкость фамилии объясняется узкой диалектной основой: слово «гражда» известно далеко не всем носителям украинского языка, а за пределами гуцульского региона оно почти не употребляется.