The last one, Constantine XI Palaiologos (1448 - 1453). Not what you expected, huh? ;)

Less snarky answer: The last non-Greek, non-Biblical, non-Constantine was Romanos IV Diogenes (1068 - 1071). Constantine XI himself was the first Constantine since the 11th century.