В древних рукописях послание озаглавлено просто: Прoc 'ЕBрaiovc. Что касается порядка транскрипции, Codex Vaticanus и Codex Sinaiticus, представители александрийского предания, помещают послание среди произведений Павла. Греко-латинские рукописи, наоборот, показывают нам пример всех сомнений, которые оставались еще в первую половину средних веков относительно каноничности послания к Евреям и, следовательно, относительно принадлежности его Павлу. Codex Boernerianus его пропускает; Codex Augiensis дает его только по-латыни, вслед за посланиями Павла. Codex Claromontanus ставит данное послание на особое место, в виде, так сказать, приложения, после общего подсчета стихов в писании, что доказывает, что послание это не находилось в рукописи, с которой списан Codex Claromontanus. В вышеназванном подсчете стихов (отрывке очень древнем), послание к Евреям не фигурирует, а если и фигурирует, то под именем Варнавы. Наконец, ошибок, которыми кишит латинский текст послания в Codex Claromontanus, было бы достаточно для возбуждения подозрений критики и доказательства того, что послание это вошло в церковный канон поздно и как бы нечаянно. Та же сомнительность и в предании. У Марциона, в его собрании посланий Павла, послания к Евреям не было; автор так называемого Мураторийского канона в своем списке его пропускает. Ириней знаком был с посланием, но не считал его принадлежащим Павлу. Климент Александрийский считает его Павловым; но он чувствует малую обоснованность такого взгляда, и, чтобы выйти из этого затруднения, прибегает к малоприемлемой гипотезе: он предполагает, что Павел написал послание по-еврейски, а Лука перевел на греческий. Ориген также допускает в известном смысле, что послание к Евреям принадлежит Павлу, но он признает, что многие сомневаются в том, чтобы его написал сам апостол; он совсем не находит в нем стиля Павла и предполагает, почти как Климент Александрийский, что только основная идея принадлежит апостолу. "Характер слога послания, озаглавленного "к Евреям", говорит он, не такой простой, как у апостола..., письмо это, в смысле расположения слов, носит гораздо более эллиническую окраску, с чем согласится всякий, кто способен судить о разнице в стиле... Что касается меня, если бы я должен был высказать свой взгляд, я сказал бы, что мысли принадлежат апостолу, но слог и расположение слов являются делом кого-то, кто на память приводил слова апостола и изложил на бумаге речи своего учителя. Поэтому, если какая-нибудь церковь считает это послание произведением Павла, с ней нельзя не согласиться, ибо не может быть, чтобы древние выдавали его за Павлово, не имея никакого на то основания. Что касается вопроса о том, кто написал это послание, то правду один Бог знает. Среди мнений, переданных нам историей, одно считает, что оно написано Климентом, епископом Римлян, другое - Лукой, написавшим Евангелие и Деяния". Тертуллиан не делает таких церемоний. Он прямо выдает послание к Евреям за произведение Варнавы. Гай, римский священник, св. Гипполит, св. Киприан не помещали его среди посланий Павла. В спорах о новатианстве, где этому посланию могло быть дано многократное применение, о нем не упоминается.