Фамилия Граман, судя по всему, имеет немецкие корни. Её основа — сложное прозвище, которое складывается из двух частей. Первая часть восходит к нижненемецкому слову grā (в современном немецком gram), что значит «сердитый», «гневный». Вторая часть — Mann, то есть «человек», «мужчина». Таким образом, прозвище Граман могло характеризовать человека с суровым, вспыльчивым нравом или того, кто легко выходит из себя.

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

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

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