B.- Dagegen führte O. S., Vater der Kinder, am 31. Januar 1996 Beschwerde beim Regierungsrat des Kantons Luzern und beantragte die unentgeltliche Rechtspflege für dieses Verfahren. In ihrer Vernehmlassung vom 17. April 1996 ersuchten R. S. und C. S. um Abweisung der Beschwerde und reichten ihrerseits ein Gesuch um unentgeltliche Rechtspflege ein.
Am 9. Juli 1996 wies der Regierungsrat des Kantons Luzern die Beschwerde ab und bestätigte die vom Justizdepartement bewilligte Namensänderung. Überdies gewährte der Rat O. S. die unentgeltliche Rechtspflege und bestellte ihm einen Rechtsbeistand, welchem er zu Lasten des Staates eine Vergütung ausrichtete.