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

Первая версия связывает прозвище с немецким прилагательным gram — «сердитый», «гневный». Если это так, то прозвище дали человеку с суровым, строгим нравом. Вторая версия отталкивается от украинского слова «грам» — единицы массы, то есть грамма. В таком случае Грамом могли прозвать либо торговца, работавшего с мелкими весами, либо, в переносном смысле, очень худого, миниатюрного человека.

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