A.- Z._, Dr. med. , Arzt für Allgemeine Medizin (nachfolgend: Arzt), ist in der vom Konkordat der Schweizerischen Krankenversicherer für die Jahre 1993 und 1994 herausgegebenen Behandlungsfallstatistik (nachfolgend: KSK-Statistik) der Arztgruppe 50 (Allgemeinpraktiker [mit Röntgen]) zugeordnet. Die KSK-Statistik weist für den Arzt bezüglich der Arztkosten 195 (1993) sowie 175 Indexpunkte (1994) auf. Gestützt auf die Daten der am 15. Juli 1994 den Krankenversicherern versandten KSK-Statistiken 1993 machte der Kantonalverband Zugerischer Krankenkassen (KZK) am 3. Juli 1995 bei der Paritätischen Vertrauenskommission der Ärztegesellschaft des Kantons Zug und des KZK (PVK) in Vertretung der im Rubrum des vorliegenden Urteils aufgeführten Krankenversicherer ein Rückforderungsbegehren gegen den Arzt für 1993 über den Betrag vom Fr. 111'608. 15 anhängig. Die PVK erklärte das Schlichtungsverfahren am 15. Mai 1996 für gescheitert. Ein zusätzlich am 14. Juli 1994 beim Friedensrichteramt X._ eingereichtes Vermittlungsgesuch wurde vom Friedensrichter am 3. Juni 1996 ebenfalls für erfolglos erklärt. B.- Am 13. Juni 1996 erhoben die Krankenversicherer beim Schiedsgericht nach Art. 89 KVG des Kantons Zug (nachfolgend: Schiedsgericht) Klage, mit welcher sie beantragten, den Arzt zur Bezahlung von Fr. 65'796. 55 zu verpflichten. Mit Eingabe vom 9. August 1996 gelangten die Krankenversicherer gestützt auf die Daten der am 11. August 1995 den Krankenkassen versandten KSK-Statistiken 1994 auch bezüglich des Jahres 1994 an das Schiedsgericht und verlangten die Rückzahlung von Fr. 54'107.-, ohne dass sie vorgängig ein Vermittlungsverfahren angestrengt hätten. In der Folge vereinigte das Schiedsgericht beide Verfahren. Die Krankenkassen erhöhten am 13. Dezember 1999 ihr Forderungsbegehren vom 13. Juni 1996 auf Fr. 81'696. 50. Mit Entscheid vom 23. Dezember 1999 hiess das Schiedsgericht die Klagen teilweise gut und verpflichtete den Arzt, den Klägerinnen den Betrag von Fr. 49'434.- zu bezahlen. Zudem wurden die amtlichen Kosten von Fr. 10'816.- zu 60 % (Fr. 6489. 60) den Krankenversicherern und zu 40 % (Fr. 4326. 40) dem Arzt auferlegt. C.- Die Krankenversicherer stellen mit Verwaltungsgerichtsbeschwerde das Begehren, die Angelegenheit sei für weitere Abklärungen an die Vorinstanz zurückzuweisen; eventuell sei der Arzt zur Bezahlung von Fr. 135'803. 50 zu verpflichten. Er habe zudem vor allen Instanzen sämtliche Kosten zu tragen. Der Arzt schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde und beantragt darüber hinaus, die Rückforderung aus dem Jahre 1993 für verwirkt zu erklären. Während sich das Schiedsgericht zur Angelegenheit äussert ohne eigene Anträge zu stellen, hat das Bundesamt für Sozialversicherung keine Vernehmlassung eingereicht. 