Фамилия Каменко — классический пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, означающий «сын» или «потомок», в XVI–XVII веках стал главным маркером фамилий на землях Речи Посполитой, а затем и в Малороссии. Каменко — это, по сути, «сын Каменя» или «маленький Камень». Исходным прозвищем здесь было Камень: так могли назвать человека крепкого, молчаливого, непоколебимого или, напротив, того, кто работал с камнем — каменотёса, строителя.

В отличие от русских фамилий с суффиксом -ов/-ев (Каменев), украинская форма -енко не застывала в сословных рамках: её носили и казаки, и мещане, и крестьяне. Фамилия Каменко встречается в основном на востоке Украины и в прилегающих областях России, куда в XVIII–XIX веках переселялись украинские крестьяне. В письменных источниках её фиксируют с XVII века, но массово она закрепилась после ревизских сказок и переписей XIX столетия.

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

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