Фамилия Билетина принадлежит к распространённому в русском языке типу фамилий на -ин, образованных от прозвищ, оканчивающихся на согласный. В основе лежит прозвище Билет. Самая прямая и правдоподобная версия связывает его с профессией: билетниками или просто билетами в XIX веке называли людей, занятых изготовлением и оформлением официальных бумаг — полицейских, банковых, ломбардных и других билетов (документов). Это было ходовое ремесло в городах, и прозвище легко могло закрепиться за конкретным мастером.

Существует и альтернативная, менее очевидная версия, которая выводит прозвище из украинского корня «бiл» (белый). Согласно ей, Билетом могли прозвать человека со светлыми волосами или очень светлой кожей. Однако эта гипотеза слабее: фонетический переход от «бiл» к «билет» не является типичным для русских говоров, да и сама модель прозвищ по цвету волос обычно даёт более прозрачные формы (Беляк, Белый, Беляев). Поэтому профессиональное происхождение фамилии выглядит убедительнее.

Фамилия Билетина — женская форма; мужская — Билетин. В дореволюционной России такие фамилии чаще всего встречались среди мещан и купечества, то есть в среде городских ремесленников и торговцев, где документация и «билетное» дело были в ходу. Сейчас фамилия редкая, но её носители есть в разных регионах, что говорит о том, что прозвище дали не одному человеку, а нескольким мастерам в разных местах.