The Collaborative International Dictionary of English v.0.48:

Nickname \Nick"name`\, v. t. [imp. & p. p. Nicknamed; p. pr. &
   vb. n. Nicknaming.]
   To give a nickname to; to call by a nickname.
   [1913 Webster]

         You nickname virtue; vice you should have spoke.
                                                  --Shak.
   [1913 Webster]

         I altogether disclaim what has been nicknamed the
         doctrine of finality.                    --Macaulay.
   [1913 Webster]