Namensänderung), hat sich ergeben: A.- Gegen einen ablehnenden Rekursentscheid des Regierungsrates des Kantons Appenzell A.Rh. betreffend Namensänderung erhoben S.E._ und A.E._, vertreten durch Rechtsanwalt Tim Walker, Beschwerde beim Verwaltungsgericht des Kantons Appenzell A.Rh. und ersuchten um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Mit Entscheid vom 2. Oktober 2000 lehnte der Gerichtspräsident das Gesuch wegen Aussichtslosigkeit ab, die er damit begründete, dass die Beschwerdeführer die Frist verpasst hätten: Bei Zustellung eines Entscheides während der Gerichtsferien stünden gesetzliche und richterliche Fristen von weniger als drei Monaten still und beginne der Fristenlauf nach Ablauf der Ferien. Der letzte Gerichtsferientag sei auf den 15. August 2000 gefallen. Mithin habe die 30tägige Frist am 16. August 2000 zu laufen begonnen und habe am 14. September 2000 geendigt, weshalb die am 15. September 2000 aufgegebene Beschwerde verspätet sei. B.- Dagegen erheben S.E._ und A.E._ staatsrechtliche Beschwerde beim Bundesgericht mit dem Antrag auf Aufhebung des Entscheides des Verwaltungsgerichtspräsidenten vom 2. Oktober 2000 und ersuchen um Gewährung unentgeltlicher Rechtspflege. Sie werfen dem Gerichtspräsidenten Willkür und überspitzten Formalismus vor. Der Verwaltungsgerichtspräsident beantragt die Abweisung der staatsrechtlichen Beschwerde.