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

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

Словообразовательная цепочка проста: Крым → Крымарь (человек, связанный с Крымом делом) → Крымаренко (его потомок). В украинской ономастике фамилии на -арь/-яр часто обозначали ремесленников или торговцев: бондарь, гончарь, пушкарь. Крымарь стоит в том же ряду, только специализация у него не ремесленная, а торговая.

Фамилия Крымаренко устойчиво бытует на юге и востоке Украины — в Запорожской, Днепропетровской, Харьковской областях, а также в прилегающих районах России. Встречается и вариант Крымарь — исходное прозвище, которое могло закрепиться как фамилия без патронимического суффикса. Обе формы указывают на один и тот же социальный корень: предприимчивого человека, который рисковал ездить в «дикое поле» за прибылью.

В дворянские родословные книги эта фамилия не попала — её носителями были казаки, мещане и крестьяне. Никаких графских ветвей и громких титулов у Крымаренко нет, что типично для поздних украинских фамилий, возникших в среде простого люда.