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

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

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