Фамилия Грэждиян — редкий случай для русской ономастики, и её происхождение почти наверняка не связано со славянскими корнями. Основа фамилии не читается через привычные русские, украинские или белорусские словари прозвищ и имён. Скорее всего, перед нами фамилия, адаптированная кириллицей из румынской или молдавской языковой среды.

В румынском языке существует слово «grea» (тяжёлая, трудная) или его производные, но более вероятна связь с фамилией Grejdian или Grejdeanu. Корень «grej» может восходить к молдавскому диалектному «грэжь» (гроздь, кисть винограда) или к слову «грэждь» (изгородь, плетень). В таком случае прозвище Грэждиян мог получить виноградарь, живущий у виноградника, или человек, чей дом стоял у плетёной ограды. Суффикс «-ян» в молдавских и румынских фамилиях часто указывает на принадлежность к местности или на происхождение от предка с таким прозвищем.

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