Art. 9 und 29 BV (Fristeinhaltung), hat sich ergeben: A.- In der Urnenabstimmung der Gemeinde Emmen vom 12. März 2000 gelangten die Einbürgerungsgesuche von 56 Personen zur Abstimmung. Die Stimmbürger Emmens stimmten der Einbürgerung von acht Gesuchstellern aus Italien zu; alle anderen Einbürgerungsgesuche - überwiegend von Personen aus dem ehemaligen Jugoslawien - wurden abgelehnt. Zu den abgelehnten Gesuchstellern gehörten auch A._, B._, C._ und D._ sowie E._ (im Folgenden: die Gesuchsteller). B.- Gegen die Ablehnung ihrer Einbürgerungsgesuche erhoben die Gesuchsteller, vertreten durch Rechtsanwalt Peter Wicki, am 11. April 2000 staatsrechtliche Beschwerde ans Bundesgericht, Verwaltungsbeschwerde an den Bundesrat und vorsorglich auch Gemeindebeschwerde an den Regierungsrat des Kantons Luzern, u.a. wegen Verletzung der Bundesverfassung (insbesondere des Diskriminierungsverbots und des Willkürverbots) sowie internationalen Rechts (des internationalen Übereinkommens zur Beseitigung jeder Form von Rassendiskriminierung sowie der EMRK). C.- Mit Entscheid vom 26. September 2000 trat der Regierungsrat auf die Beschwerde nicht ein, weil die gesetzliche Beschwerdefrist von 10 Tagen gemäss § 91 Abs. 2 des Gemeindegesetzes vom 9. Oktober 1962 (GG/LU) nicht eingehalten worden sei. D.- Gegen den am 29. September 2000 zugestellten regierungsrätlichen Entscheid erhoben A._, B._, C._ und D._ sowie E._ am 30. Oktober 2000 staatsrechtliche Beschwerde wegen Verletzung des Grundsatzes von Treu und Glauben (Art. 9 BV), Verletzung des Anspruchs auf gleiche und gerechte Behandlung im Justizverfahren (Art. 29 BV) und willkürlicher Anwendung von kantonalen Verfahrensvorschriften. Sie beantragen, der angefochtene Entscheid sei insofern aufzuheben, als die Vorinstanz zur Auffassung gelangt, die Rechtsmittelfrist sei nicht gewahrt worden und es sei deshalb auf die Gemeindebeschwerde nicht einzutreten; der Regierungsrat sei anzuweisen, auf die Beschwerde einzutreten und die Beschwerde materiell zu behandeln. E.- Der Gemeinderat Emmen beantragt, die Beschwerde sei abzuweisen. Dabei vertritt er - wie schon im kantonalen Verfahren - die Auffassung, es gebe kein kantonales Rechtsmittel gegen Einbürgerungsentscheide der Stimmberechtigten. Der Regierungsrat, vertreten durch das Justizdepartement, schliesst ebenfalls auf Beschwerdeabweisung. In ihrer Replik halten die Beschwerdeführer an ihren Anträgen fest.