Pre-printed and personalized doesn't make sense.... You mean custom printed?

You could easily buy sheets of labels and print it yourself on your computer if you want customized labels. Avery labels for printers have instructions in the box that will tell you precisely how you'd have to setup your word processing software so that each printing fits right in the label. In the past I've done custom printed labels for work. I recall it was pretty expensive and minimum order was way more than what individuals can use.

Also, be careful with the adhesive used with those labels. Many of them will dry up and peel (and fall off) in as little as 5 to 10 years.