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

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

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

Менее убедительна, но возможна версия, связывающая фамилию с греческим «gramma» (буква, письмо). В этом случае Граменицкий мог бы быть «грамотеем», то есть грамотным человеком, писцом или учителем. Однако для фамилий с суффиксом -цк- такая мотивация нетипична: обычно они указывают на географию, а не на профессию. Поэтому версия с шумным селом выглядит правдоподобнее.

Фамилия остаётся довольно редкой. Встречается преимущественно в западных областях России, а также среди потомков дворянства Царства Польского и западных губерний Российской империи. Встречаются варианты написания с одной «н» (Граминицкий) — это следствие путаницы в документах XIX века, когда фамилию записывали на слух.