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

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

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

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