Familiennachzug, hat sich ergeben: A.- Der aus Bosnien-Herzegowina stammende X._, geboren 1974, reiste am 31. Mai 1986 im Rahmen des Familiennachzugs in die Schweiz ein und ist im Besitze der Niederlassungsbewilligung. Am 13. Oktober 1999 heiratete er in Bosnien-Herzegowina die 1978 geborene Y._. Am 25. Oktober 1999 stellte X._ für seine Ehefrau ein Familiennachzugsgesuch. Am 22. November 1999 reiste diese in die Schweiz ein und gelangte am 2. Februar 2000 in der Einwohnergemeinde Z._ zur Anmeldung. Mit Verfügung vom 6. Juli 2000 wies das Departement des Innern des Kantons Solothurn das Gesuch um Familiennachzug ab. Das Verwaltungsgericht des Kantons Solothurn wies die dagegen erhobene Beschwerde mit Entscheid vom 23. Januar 2001 ab. B.- Dagegen hat X._ am 28. Februar 2001 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Er beantragt, den Entscheid des Verwaltungsgerichts aufzuheben und seiner Ehefrau eine Aufenthaltsbewilligung zu erteilen; eventualiter sei die Sache zur Neubeurteilung an das Verwaltungsgericht zurückzuweisen. Das Amt für öffentliche Sicherheit (für das Departement des Innern) des Kantons Solothurn schliesst auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Solothurn beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Das Bundesamt für Ausländerfragen beantragt die Abweisung der Beschwerde. C.- Mit Verfügung vom 29. März 2001 hat der Abteilungspräsident der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt.