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

Фамилия относится к распространённому типу украино-белорусских фамилий. Её выдает суффикс -енко. В украинской и белорусской традициях этот суффикс был одним из главных способов образовать фамилию по отцу, особенно в XVII–XVIII веках. Если в Великороссии чаще использовали суффиксы -ов/-ев или -ин (Александров, Александрин), то на землях, входивших в Речь Посполитую, а позже в Малороссию, закрепилась модель с -енко. Поэтому Александренко — фамилия не столько географически привязанная к конкретному селу, сколько указывающая на среду бытования: украинское или белорусское казачество, крестьянство, мещанство.

Интересная деталь: в отличие от фамилий на -ов, которые часто застывали в форме родительного падежа (чей? — Александров), форма с -енко сохранила значение «маленький, младший». Это могло указывать на то, что первый носитель фамилии был именно сыном, а не просто потомком. В официальных документах Речи Посполитой и Гетманщины такие прозвания часто давали для отличия односельчан с одинаковыми именами: если в селе жило несколько Александров, их сыновей звали Александренками.

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