Elk originalmente se llamaba Fredericktown, y bajo este último nombre se estableció en 1854. [2] Más tarde se estableció una oficina de correos en Fredericktown con el nombre de Elk. [2] La oficina de correos de Elk abrió en 1873 y permaneció en funcionamiento hasta 1910. [3]