There is no set time frame for how long it takes a euphemism to become widely used. Like many other language-related evolutions, it can take decades for a euphemism to develop a connotation.