Using both names is not rude, but it is incorrect. In any direct address, use 'Mr/Mrs/Ms' + last name. In the recipient address and on the envelope, use 'Mr/Mrs/Ms' + first and last name.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.