O título nos manuscritos gregos mais antigos é simplesmente "Prós Hebráious" (Aos Hebreus). Este título é particularmente apropriado, já que o livro trata principalmente do significado do santuário e os serviços, temas que sem dúvida devem ter sido de especial significado para os primitivos cristãos de origem Hebreia ou judia. A paternidade literária do livro aos Hebreus foi motivo de debates desde os primeiros tempos. Muitos atribuíam o livro a Paulo, mas outros opunham-se intensamente a esta opinião. Orígenes, pai da igreja que escreveu a começos do século III, concluía o seu exame do livro com esta declaração: "Quem o tenha escrito é só conhecido por Deus" (chamado por Eusébio, História eclesiástica vi, 25, 14). Outros pais pensavam que o autor pode ter sido Barnabé, Apolo, Clemente ou Lucas.
Esta incerteza quanto à paternidade literária da Epístola aos Hebreus foi um factor importante na relutância de muitos antigos cristãos do ocidente do Império Romano para aceitá-lo como canónico.