Фамилия Федоренко образована от личного имени далекого предка – Федор. Для этого использован украинский патронимический формант -енко, имеющий значение «маленький, младший, сын». С течением времени древний суффикс -енко перестал пониматься буквально и сохранился лишь в качестве фамильного.