Максюта — это уменьшительная форма крестильного мужского имени Максим, которое имеет значение «величайший, огромный». Максим — это римское родовое имя, инвариантная форма которого — Maximus (Максимус). Родовые имена носили все лица, принадлежавшие к одному и тому же роду. В классическую эпоху эти имена оканчивались на -ius (например, Caecilius), а в республиканское время появились также окончания -is, -i (например, Caecilis, Caecili). Поэтому Максютенко буквально понималось как «сын Максюты».