Stephanus and Marcus are being addressed in this case; you are saying "salvete" to Stephanus and Marcus. Most* masculine words ending in -us (2nd declension) will get the ending -e in this situation. Names ending in -a don't change. (Salve, Livia!)
I copied and pasted that from the tips; you should definitely read them.