Фамилия Патютко — яркий пример украинской модели фамилий на -ко, которая в XVII–XVIII веках была чрезвычайно продуктивной на землях Гетманщины, Слобожанщины и Поднепровья. Суффикс -ко (в русской передаче часто -ка) превращал прозвище или имя в фамилию, придавая ей уменьшительно-ласкательный или фамильярный оттенок. В украинской ономастике такие фамилии нередко указывали на молодого человека, сына или подмастерье — по той же логике, по которой Ивасько означало «маленький Иван» или «сын Ивана».

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

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

Географически фамилия Патютко встречается преимущественно в центральных и восточных областях Украины — в Черкасской, Полтавской, Киевской, а также в прилегающих районах России, куда переселялись украинские крестьяне. Сословного барьера у неё не было: её носили и казаки, и мещане, и крестьяне, поскольку имя Пафнутий не было привилегией знати. В дореволюционных метрических книгах Патютки встречаются как среди реестровых казаков, так и среди бывших церковных крестьян.

Таким образом, фамилия Патютко — это украинское по форме и православное по корню родовое имя, которое первоначально означало «потомок Патюты», то есть человека, которого в быту называли уменьшительно от Пафнутий.