Eyüp har fått navn etter Eyüp (Job) Ensari, som var profeten Muhammeds følgesvenn og standartbærer som ble drept under den første beleiringa av Konstantinopel i 670. Fatih Mehmet skal angivelig ha funnet grava hans etter beleiringa av byen i 1453. Han reiste da et mausoleum og en moske til ære for disippelen.