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

Сама форма «Граждиан» — это не русская, а скорее молдавская или румынская модель фамилии. В румынском языке слово «cetățean» (гражданин) или его диалектные варианты дали фамилию типа Cetățeanu. Русская адаптация могла превратиться в «Граждиан» или «Гражданинов». Однако написание именно через «иан» (а не «янин») характерно для фамилий, возникших на стыке культур — в Бессарабии, на юге Украины или в среде русских старообрядцев, живших в Румынии. Там местное произношение могло дать форму «Граждиан» как прилагательное или прозвище.

Вторая, менее вероятная версия — связь с греческой фамилией Γρατζιάν (Грациан), которая восходит к латинскому имени Gratianus (Грациан — «милостивый»). Но в русском языке такое имя почти не встречается, а звуковой переход от «Грациан» к «Граждиан» маловероятен без народной этимологии — то есть осмысления незнакомого слова как понятного «гражданин». Так что версия с прозвищем «гражданин» выглядит убедительнее.

Географически фамилия редкая и не имеет массового распространения. Её носители встречаются в основном на юге России, в Молдове и среди потомков бессарабских переселенцев. В дореволюционных источниках фамилия не фиксируется, что говорит о её позднем оформлении — скорее всего, в XIX — начале XX века, когда крестьянам и мещанам давали фамилии по их социальному положению или месту жительства. Никаких дворянских родов с такой фамилией не известно.

Разбор суффикса: окончание -ан в русских фамилиях обычно указывает на украинское или молдавское влияние (ср. Попеску, Барбулат, Граждан). В данном случае это не суффикс принадлежности, а скорее румынский артикль или окончание прилагательного, которое перешло в фамилию без изменений. Так что предок носителя фамилии Граждиан был, вероятно, горожанином — либо по роду занятий, либо по происхождению, и это прозвище закрепилось за его потомками.