Note to Hamlet, 1.2.163: "Sir, my good friend; I'll change that name with you:"

change: exchange. Hamlet is being courteous; though he is a prince, and Horatio is only a gentleman, Hamlet says he is willing to be Horatio's servant.