Фамилия Патута относится к распространенному типу украинских фамилий и образована от крестильного имени Ипатий. Фамилия Патута ведет свое начало от аналогичного мужского имени, которое является уменьшительной формой крестильного имени Ипатий. Оно имеет греческое происхождение и происходит от слова hypatos – «высочайший».