Hartvig Bille var i henhold til Dansk adelskalender født rundt 1575 som sønn av Knud Bille til Billeskov av den danske uradelsslekten Bille. Hans mor var Hilleborg Christophersdatter Gyldenstierne, født 18. mai 1548 på Wedellsborg.