Le village est nommé d'après la rivière éponyme, dont le nom provient du micmacPooksaakqui, ce qui signifie « une roche longue et étroite »[1]. Pokeshaw est situé dans le territoire historique des Micmacs, plus précisément dans le district de Gespegeogag, qui comprend le littoral de la baie des Chaleurs[2].
Pokeshaw est fondé par des immigrants irlandais à la suite de l'expansion de New Bandon[3]. Pokeshaw compte un bureau de poste entre 1860 et 1913[1]. Le chemin de fer Caraquet & Gulf Shore est inauguré en 1887[1]. En 1899, Pokeshaw comptait, en plus de la gare et du bureau de poste, deux magasins, un hôtel, une scierie, un moulin à farine et 250 habitants[1]. Pokeshaw comprend l'établissement de Riordon, qui comptait un bureau de poste entre 1890 et 1913[4]. Riordon est nommé en l'honneur de John J. Riordon, le premier maître des postes[4].
↑(en) Philip K. Bock et William C. Sturtevant (dir.), Handbook of North American Indians, vol. 13, t. 1, Government Printing Office, , 777 p., p. 109-110