Лише через рік власник Джеймс Брейл провів конкурс на ім’я команди, сподіваючись вибрати більш характерне прізвисько; «Бізони» були традиційним прізвиськом для команд Баффало протягом багатьох років. Переможцем стали «Векселі», які були гра на імені знаменитого шоумена Дикого Заходу Баффало Білла Коді.
«Виявляється, походження «рахунку» можна простежити до латинського слова bulla, що означає «округла шишка або припухлість».. У ті часи, коли офіційні документи скріплювалися свинцевими печатками, булла — це назва круглої маси, яка утворювала печатку на документі, а пізніше вона стала стосуватися самого документа».
У 1300-х роках слово bill було прийнято в англійську мову з французької bille і означало «письмову заяву» або «офіційний документ або офіційне прохання чи звинувачення (у суді). До 1400 року воно використовувалося у значенні «письмова заява з детальним описом проданих товарів або послуг, наданих однією особою іншій».
Оскільки паперові гроші використовувалися для оплати векселя, зрештою паперові гроші стали називатися векселями.
Заснована в 1959 році як чартерний член Ліги американського футболу (AFL), вони приєдналися до NFL в 1970 році після злиття AFL і NFL. Ім'я Біллс походить від франшизи Всеамериканської футбольної конференції (AAFC) з Буффало, яка в свою чергу була названа на честь західного прикордонника Баффало Білла.