It comes from the combination of:
* "allos" meaning "other"
* "agoreuein" meaning "to speak in the assembly"
This combination essentially means "to speak in a different way" or "to speak about something else," which perfectly captures the essence of allegory – using a story to represent a deeper meaning.