Romanos Lekapenos ble født i Lakape mellom Melitene og Samosata i Kappadokia som sønn av en armensk bonde med det bemerkelsesverdige navnet Teofylakt den utålelige (). Teofylakt, som hadde vært soldat, hadde reddet keiser Basileios I fra fienden i kamp mot sarasenerne og hadde blitt belønnet med en plass i den keiserlige vaktstyrken.