Фамилия Логутенко относится к распространенному типу украинских фамилий и образована от крестильного имени Лонгин. Имя Логута является производной формой имени Лонгин (или Логгин). Это имя восходит к римскому слову longus, что значит «длинный» (в переносном значении - «высокий»). Поэтому Логутенко буквально понималось как «сын Логуты».