Фамилия Крамаенко звучит на украинский лад, и это неслучайно. Её основа — украинское слово «крамар», то есть мелочный торговец, лавочник. В дореволюционной Малороссии так называли не купцов с размахом, а владельцев небольшой лавки или тех, кто торговал вразнос. Суффикс -енко — один из самых распространённых в украинской фамильной модели, он указывает на происхождение: «чей?» — «Крамаенко», то есть сын крамаря. Такие фамилии закрепились на Левобережной Украине, особенно в Полтавской и Черниговской губерниях, где суффикс -енко встречается у подавляющего большинства крестьянских и казацких родов.

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

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