Фамилия Стратаненко — один из тех случаев, когда прозрачная на первый взгляд форма скрывает неочевидную основу. На слух она кажется производной от «страта» или «стратить», но на деле всё сложнее и интереснее.

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

Вторая, более редкая версия — связь с румынским strătan («старый, изношенный»), что неудивительно для фамилий, бытующих на стыке украинской, молдавской и румынской культур. Географически Стратаненко — фамилия с явным тяготением к правобережной Украине (Черкасская, Винницкая, Кировоградская области), где такие прозвищные основы встречаются часто.

Социально носители фамилии, скорее всего, были крестьянами или мещанами: суффикс -енко в XVII–XVIII веках активно закреплялся за казачьими и сельскими родами, а не за дворянством. Интересная деталь: в отличие от более частых фамилий на -енко (Шевченко, Коваленко), у Стратаненко нет очевидного ремесленного корня — это именно прозвище по характеру или обстоятельствам жизни, что делает её более личной и менее типовой.