The town was originally known as Catherine, after Catherine Wright, a local landowner
The name was changed to Letellier in 1881, after the lieutenant-governor of Quebec.
The Post Office opened on October 1, 1879.