When did people start using "Best" as a closing word?

It's just shorthand for "Best regards," and it's really no more "haughty" than "Sincerely," so there's no need to get all bent out of shape over it, OK?