Eleuterio significa libertad.
Eleuteria era la diosa de la libertad para los griegos. Eleuterio fue muy empleado en España durante la dictadura de Franco para expresar el deseo de libertad del pueblo. Tiene como sinónimo otros nombres: Argimiro, Liberio, Libertad.
Uno de los apelativos familiares de este nombre es Teyo, por deformación genérica de la terminación. Terio y similitud con el nombre castellano Tello. Este apelativo también se aplica a los llamados Emeterio.