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