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