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

Основа фамилии — имя Парута. Это не самостоятельное древнее имя, а народная, разговорная форма крестильного имени Параскева. В православных святцах так звали христианскую великомученицу III века, а само имя пришло из греческого языка, где означало «канун праздника», то есть пятницу — день, предшествующий субботе и воскресенью. В народной среде имя быстро обросло сокращениями: Параска, Парута, Паранька и тому подобными.

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

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

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