The Paternoster Row name actually seems to appear around 1876. It is not listed previously in directories, even in the lists of small terraces etc at the beginning of the directories. The only listed occupant then is Cund Bros.lithographers & printers, which will be the Moor St printing works which is shown on hte 1890 map as running down the south side of the Row. The Row came out between 31 and 35 Moor St. the following were nearby;
Court 6 Moor St (between 20 & 21) Osborn Wm. lithographic printer
( No number but around 32 ) White & Pike, printers & account hook makers, White & Pike's Railway Guide, White & Pike, publisher
35 & 36 Evans & Adlard, paper makers
39 Shipway Geo.& John Henry, printers
In addition there is a Paternoster row in London which is (or was) the centre of the publishing, stationers and bookselling trades, so it would seem thta the na,e has an association with printing and this is probably the reason for that name