Фамилия Легрян — редкая и загадочная для русского уха. Её происхождение, скорее всего, не восточнославянское, а западноевропейское или, что более вероятно, румыно-молдавское. В этом регионе фамилии, оканчивающиеся на -ян, широко распространены (например, Стоян, Миклошан). Если это так, то основа «Легр» может быть связана с румынским словом «leg» — «нога», или же с глаголом «a lega» — «связывать, привязывать». В таком случае Легрян могло быть прозвищем человека с длинными ногами, либо того, кто занимался плетением, вязанием или даже ремеслом, связанным с верёвками и узлами.

Есть и вторая, более экзотическая версия. Фамилия может быть французского происхождения, от «Le Grand» — «Великий». В русской транскрипции и под влиянием местного произношения «Ле Гран» могло превратиться в «Легрян». Подобные случаи известны: фамилии французских эмигрантов (гугенотов, военнопленных 1812 года или приглашённых специалистов) нередко русифицировались, теряя исходное звучание. Если принять эту гипотезу, предок носителя фамилии мог быть человеком знатного происхождения или просто обладателем громкого прозвища.

Суффикс -ян не характерен для исконно русских фамилий (там преобладают -ов, -ин, -ский), поэтому Легрян — явный маркер неславянской этнической среды. На территории бывшей Российской империи такие фамилии чаще всего встречались в Бессарабии (современная Молдова и Одесская область), где веками жили молдаване, греки и армяне. Встречаемость фамилии крайне низкая, что подтверждает её локальный характер. Скорее всего, родоначальник Легрян был либо крестьянином, получившим прозвище по внешности или занятию, либо переселенцем из Западной Европы, чья фамилия со временем адаптировалась к местной фонетике.