I'll google New Zealand myself.http://www.rugbyfootballhistory.com/allblacks.html
The New Zealand test side was not always called the All Blacks, (in the early days they were called Maorilanders, the New Zealanders or even the Colonials), they were given that name during their famous 1905 tour to the British Isles, France and Canada.
The 1884 side mentioned above had for its uniform a dark blue jersey with a gold fernleaf over the left breast, dark knickerbockers, and stockings. It was certainly not “All Black”.
After the formation of the New Zealand Rugby Union in 1892, it was resolved that the New Zealand representative colours should be “…Black Jersey with Silver Fernleaf, Black Cap with Silver Monogram, White Knickerbockers and Black Stockings…” on the motion of Mr WEllison and seconded by Mr King. This was the standard uniform for some years, though photographs of the 1894 and 1896 teams show that white shorts, and not knickerbockers, were worn. There is no photograph of the 1897 team in uniform–in the official photograph they are shown wearing long trousers–but in the New Zealand Graphic of 14 August 1897 there is a cartoon of a New Zealand footballer wearing a black jersey and white shorts.
For the 1905 tour the shorts were changed to black.
The "Express & Echo in Devon appears to be the first to use the term All-blacks when it recorded the day the 1905 touring side beat Devon 55-4 in their first game, "The All Blacks, as they are styled by reason of their sable and unrelieved costume, were under the guideance of their captain (Mr Gallaher), and their fine physique favorably impressed the spectators".
By 11 October the Daily Mail by Buttery, had also picked this up and reference “All Black” play and its complement, “All Black Cameraderie”. From then on the new name gradually won acceptance, so much so that by early November, following the match with Surrey (1 November), the Daily Mail made direct mention of the All Black team “that everybody is talking about”.
It is also interesting to note that on 15 November 1905 the term “Blacks” had even appeared in the pages of Punch which printed a number of stanzas dealing with the shortcomings of Seddon, the last running as follows:
Can it be your head is turned
By your team of Rugby “Blacks”?
Has the glory they have earned
Set you trotting in their tracks?
Well, it's not mere weight and gristle,
You must also play the game,
Or the referee may whistle
And you'll have yourself to blame
If you get a free kick where you don't expect the same.
Although the new name “caught on” so quickly in Britain, its acceptance in New Zealand was much slower. Seddon, for instance, with that political opportunism which both irritated and amused his opponents, followed up each victory with congratulatory cablegrams addressed to “the colony's football team” (mid-October) or “the New Zealand football team” (4 December). The newspapers were equally tardy in adopting the term but by 21 November the New Zealand Herald referred to the “Triumphal March of the Blacks”. A few weeks later (6 December) it headed a column “ ‘All Black’ Gossip”; editorially, however, it always used the more formal term, “New Zealand Footballers”. Thus on 5 March 1906, the day of the team's arrival at Auckland, the Herald editorially acclaimed the “New Zealand Footballers”, but on the following day it headed its report of the official function of welcome with a bold double-column caption “Return of the All Blacks”. Meanwhile, throughout the country special shop window displays and feature advertisements “to mark the return of the All Blacks” suddenly appeared. The “All Blacks” had indeed arrived.