Фамилия Рендоренко — яркий пример украинской модели образования фамилий, и её разбор стоит начать именно с суффикса. Формант -енко, характерный для Поднепровья и Левобережной Украины, в XVI–XVIII веках превратился в главный маркер фамилий казацкой старшины и мещан. Он указывал на происхождение: Рендоренко — буквально «сын Рендора» или «потомок человека по прозвищу Рендор». В отличие от русских фамилий на -ов/-ев, которые фиксировали принадлежность отцу (-ов = чей?), украинские -енко подчёркивали родство по прямой мужской линии и часто давались детям безземельных казаков или ремесленников.

Самая сложная часть — основа Рендор-. В украинской ономастике это редкий, почти уникальный корень. Прямых параллелей в словарях распространённых прозвищ нет, поэтому приходится строить гипотезы. Наиболее правдоподобная версия — немецкое или еврейское происхождение прозвища. В XVIII–XIX веках на территории современной Центральной и Восточной Украины (Полтавщина, Черниговщина, Харьковщина) оседали немецкие колонисты и ремесленники. Фамилия Rendor могла возникнуть от немецкого глагола rendern (устаревшее «рвать, раздирать») или от топонима Рендорф (Rendorf — несколько деревень в Германии и Австрии). Если предок-носитель такого прозвища был мастеровым (скажем, кожевником, который «рвал» шкуры), то украинское окружение легко превратило бы его в «Рендора», а его сыновей — в «Рендоренко».

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

Географически фамилия Рендоренко сегодня встречается точечно — в основном в Украине (Киевская, Черкасская области) и в южных регионах России, куда переселялись украинцы в XIX–XX веках. Это не массовая фамилия, что подтверждает её относительно позднее и локальное происхождение: скорее всего, один род, закрепивший за собой прозвище основателя-иностранца. Носители фамилии, если следовать логике украинской антропонимии, могли быть потомками либо обрусевшего немецкого колониста, принявшего казачий быт, либо ремесленника с необычным для тех мест прозвищем. Сословной принадлежности по фамилии не определить: -енко носили и казаки, и крестьяне, и мещане — в зависимости от региона и времени закрепления фамилии.