Melchisedek \m(e)-lchise-dek, mel-chi-sedek\ as a boy's name is of Hebrew origin, and the meaning of Melchisedek is "my king is righteousness". Biblical name.

Melchisedek has 3 variant forms: Melchisadak, Melchisadeck and Melchizadek.