From మహా (mahā) + ఏ (ē) + ఇంద్రుడు (indruḍu) గుణసంధి (guṇasandhi).
మహేంద్రుడు • (mahēndruḍu) m
"మహత్" in Charles Philip Brown (1903) A Telugu-English dictionary, Madras: Promoting Christian Knowledge, page 966