Фамилия Шараменко — яркий пример украинской модели фамилий на -енко, которая указывает на происхождение от предка по мужской линии: буквально «маленький Шарам» или «потомок Шарама». Суффикс -енко в украинской ономастике выполняет ту же функцию, что и русские -ов/-ев, и был особенно популярен в XVII–XVIII веках среди казачества и крестьянства Левобережной и Слободской Украины.

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

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

Однокоренные фамилии — Шарамов, Шарамко, Шарамук — встречаются реже и подтверждают, что корень «шарам» был продуктивным в восточнославянской антропонимии. Но именно форма Шараменко остаётся самой распространённой, что говорит о длительном бытовании именно в украинской среде.