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

Первая и самая вероятная — отчество от прозвища или имени Грань. В северных и сибирских говорах «граль» или «грань» означало «рубеж», «край», «межа». Человек мог получить прозвище Грань, если жил на краю деревни, у границы леса или поля. Фамилию образовали по обычной модели: Грань → Грал-ов. Звук [н'] перед суффиксальным -л- мог редуцироваться или заменяться на «л» в диалектной речи — явление нередкое для русских говоров. Подтверждение тому — однокоренные фамилии Гралёв, Гранин, Гранкин.

Вторая версия — искусственное происхождение в семинарской среде. В духовных училищах XVIII–XIX веков будущим священникам нередко давали фамилии, образованные от латинских или греческих слов. Латинское grallae — «ходули», grallator — «ходок на ходулях». Фамилия могла быть дана в насмешку или как кабинетная выдумка наставника. Но эта гипотеза слабее: для семинарских фамилий типичны суффиксы -ский/-цкий (Гралльский), а не -ов.

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

Спорных моментов в фамилии два: могла ли она быть прозвищем от «гралить» (в некоторых говорах — «кричать, громко звать») или от «грал» — заимствования из тюркских языков (ср. караимское грал — «ворон»). Обе версии единичны и документально не подтверждены, поэтому их стоит оставить за скобками.

В итоге: Гралов — фамилия, скорее всего, географическая или прозвищная, указывающая на человека, жившего у границы или рубежа. Никакой аристократии, зато живая связь с деревенским миром и диалектной речью.