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

Однако есть и другая, более неожиданная версия происхождения, связанная не с христианским каноном, а с народной мифологией. Исследователи допускают, что мирское имя Тодор могло быть связано с тодорцами — персонажами сербских поверий. В Южном Поморавье первую субботу Великого поста, день памяти святого Феодора Тирона, называли «Конской пасхой», а самих тодорцев представляли как всадников, которыми управляет Великий Тодор — существо в белом плаще на хромом коне.

Славяне верили, что тодорцы обладают огромной силой, но только ночью, до первых петухов. По преданиям, они били людей копытами, и отпечатки оставались на теле. Удар означал болезнь, а излечиться можно было лишь через год, в Тодорову субботу, вернувшись на то самое место: там человека ждала либо смерть, либо полное выздоровление. Особенно опасны тодорцы были у водяных мельниц, где от них гибли целые семьи. Могли они и убить ребенка, мать которого нарушила запрет готовить пищу в субботу, или распороть живот тому, кто работал в этот день. Спасались от них чесноком, ножами и вилками, выставленными в окнах, а также строгим соблюдением запретов на Тодоровой неделе, обрядовой выездкой коней и выпечкой хлеба в форме подковы.

В таком контексте нецерковное имя Тодор выполняло охранительную функцию, служило оберегом. Надеясь уберечь сына от злых сил и вырастить его здоровым, родители нарекали мальчика Тодором, как бы заручаясь поддержкой мифологического тезки. Несмотря на пугающие легенды, имя несло защитный смысл, а фамилия Тодоренко закрепилась за родом, где первого носителя звали именно так.

Что касается географии, фамилия характерна в первую очередь для Украины, где формант -енко был самым распространенным способом образовать фамилию от личного имени отца. При этом сам корень Тодор указывает на связи с балканской и западнославянской традицией, что делает фамилию своеобразным мостом между разными славянскими культурами.