Павел Наумов е роден през 1883 година във велешкото село Ораовец, тогава в Османската империя. Брат е на войводата Иван Наумов Алябака. Влиза във ВМОРО и участва в Илинденското въстание от 1903 година в района на Крушево. След въстанието се изтегля в България и живее в София.