Фамилия Билетников образована от прозвища Билетник, которое восходит к нарицательному «билет». Обычно билетниками называли тех, кто занимался изготовлением полицейских, банковых, ломбардных и других билетов. Таким образом, потомок человека, обладающего прозвищем Билетник, со временем получил фамилию Билетников.