Фамилия Федориненко принадлежит к распространённому типу украинских фамилий, образованных от полных форм крестильных имён. В её основе лежит мужское имя Феодор, которое пришло на Русь вместе с христианством из Византии. Древнегреческое слово, лёгшее в его основу, переводится как «дар богов», что делало имя особенно почитаемым: его носили многие святые, военачальники и князья. На русской почве начальное «е» со временем заменилось на «ё», а затем и на «е», поэтому в народной традиции имя закрепилось как Фёдор.

Модель образования фамилии указывает на её украинское происхождение. Суффикс «-енко» в украинском языке исторически означал «сын» или «потомок», то есть Федориненко буквально понималось как «сын Федорина». Здесь важно обратить внимание на промежуточную форму: не от самого имени Фёдор, а от уменьшительно-ласкательного или отчества Федорин, которое, в свою очередь, произошло от Фёдора. Таким образом, цепочка выглядит так: Феодор → Фёдор → Федорин → Федориненко. Подобная двухступенчатая модель встречается реже, чем прямое образование типа Федоренко, и делает фамилию более поздней по времени возникновения, относя её к XVII–XVIII векам, когда патронимические фамилии с суффиксом «-енко» активно распространялись на Левобережной Украине и в Запорожье.

Географически фамилия тяготеет к центральным и восточным областям Украины, а также к югу России, куда украинские переселенцы массово мигрировали в XVIII–XIX веках. Встречается она и в Беларуси, что объясняется смешением населения в пограничных регионах. В отличие от русских фамилий на «-ов» и «-ин», которые закрепились в основном за дворянством и духовенством, украинские фамилии на «-енко» изначально были крестьянскими и казацкими. Поэтому предки Федориненко, скорее всего, были не знатного рода, а вольными казаками, землепашцами или мещанами, для которых отчество по отцу служило главным способом самоидентификации.

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

В целом, фамилия Федориненко — это типичный пример украинской патронимической фамилии, которая несёт в себе память о предке по имени Фёдор. Она не связана ни с каким ремеслом или прозвищем, а целиком опирается на христианскую традицию имянаречения, что делает её понятной для носителя и сегодня: за ней стоит конкретный человек, живший несколько веков назад и давший начало роду.