Wikipedia:

King Edward VII enjoyed smoking cigarettes and cigars, much to the chagrin of his mother, Queen Victoria. After her death, legend has it, King Edward said to his male guests at the end of a dinner party, "Gentlemen, you may smoke."

In his name, a line of inexpensive American cigars has long been named King Edward.

Inexpensive indeed: two for five cents.