Justinian \j(u)-sti-nian, jus-tinian\ as a boy's name is a variant of Justin (Latin), and the meaning of Justinian is "just, upright, righteous".
The baby name Justinian sounds like Giustinian, Justinius and Justinas. Other similar baby names are Giustiniano, Justinus, Justino, Justan and Justain.