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

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

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

Географически фамилия Среденко тяготеет к Украине: по данным современных переписей, она чаще всего фиксируется в Черкасской, Полтавской и Киевской областях. В России она редка и, скорее всего, принадлежит потомкам переселенцев с Украины. Сословно носители фамилии в XIX веке были преимущественно крестьянами и казаками — суффикс -енко типичен для непривилегированных слоев, в отличие от дворянских -ов/-ев.

Если сравнивать с однокоренными фамилиями, то Среденко стоит в одном ряду с Середенко, Середюк, Середниченко. Разница лишь в огласовке и суффиксе, а корень один — «серед»/«сред» в значении «середина». Таким образом, предок нынешних Среденко был, скорее всего, средним сыном в семье или человеком, которого в селе прозвали Середним за его «срединное» положение.