The term was first coined by Litters 'n' Critters Animal Rescue to describe the stray dogs that proliferate the Northern Labrador communities.
Labra = Labrador origin
Mushka = the "mush" of many different dogs which make up the Northern Labrador
Doodle = a humorous play on the new "breeds" of dogs being crossed with poodles and billed as purebred or high end"doodles"
The term was popularized in the media in July 2012 when FedEx shipped 53 of these dogs from Labrador to Litters n Critters in Halifax, NS to find new homes. The plane carrying the dogs was dubbed the "Labramushkadoodle Express."