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