Answer:
I'm not aware of Amazon offering such a service, and I doubt they do.
Nevertheless, most electronic devices can be engraved nowadays so all you need to do is to find a local place where they do it. Unfortunately, it means that if you want to gift the Kindle, you need to take it out of the box before giving it.