Originalmente Matisyahu recibió el nombre yídish de Feivish Hershel, a la par de su nombre anglosajón, sin embargo, tempranamente en su vida su nombre yídico quedó en un verdadero desuso en su ámbito familiar, ya que sus padres se acostumbraron a llamarlo «Matisyahu», que es considerado como la forma hebrea de la cual deriva el anglosajón Matthew y sería equivalente del español Matías (y Mateo).