Justine originates in Latin language and means "fair, rightful". It is a feminine form of Justin. Saint Justine of Padua was a 4th century Christian martyr. Justine was also the name of Marquis de Sade's novel. As a feminine given name Justine is fairly popular in the United States.