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

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

Есть и более редкая версия: связь с польским «patura» — «лапа», «клешня» или «неуклюжая рука». Если предки жили на западе Украины, в регионе, где исторически пересекались польское и украинское влияние, такое заимствование вполне могло случиться. Тогда прозвище дали человеку с большими или неловкими руками.

Социальный контекст фамилии типичен для украинского крестьянства и казачества. Фамилии на -енко в XV–XVII веках закреплялись в среде реестровых казаков и свободных земледельцев, а позже распространились на все сословия. Прямых указаний на дворянство или шляхетское происхождение у Патуренко нет — это фамилия, скорее всего, из народной среды, где прозвище точно и метко описывало человека. Сегодня она редкая, даже в Украине встречается нечасто, что делает её ценной для генеалогического поиска: носителей мало, и их легче связать общим предком.