Su apellido "Paullus" ha llevado a suponer que era adoptado, pero Drumann demostró que era hermano biológico del triunviro y probablemente recibió el nombre por decisión paterna, en honor al famoso Lucio Emilio Paulo el conquistador de Macedonia, que parece que murió sin dejar descendientes, y por este motivo el padre le dio el nombre de Lucio a su hijo mayor con el apellido Paulo; y su propio nombre, Marco, se lo dio a su segundo hijo contra la costumbre romana de darlo al primogénito.