Фамилия Бухштаб образована от аналогичного прозвища, которое, вероятнее всего, восходит к немецкому слову Buchtabe, означающему «буковая палочка», «буковая ветвь». Вполне возможно, что такое именование связана с традицией вырезать на буковых дощечках (или на дощечках других пород деревьев) рунические письмена. Руны – это древняя германская письменность, которая была в употреблении в период с I века н. по X-XII века. Также руны использовались в качестве амулетов, а также при проведении различных гаданий. С принятием христианства руны, как письменность, были вытеснены латиницей. Бук в представлениях древних германцев выступает как символ древнего знания, который открывает дорогу из знаний прошлого к знаниям будущего. Возможно, что именование Бухштаб принадлежало человеку, который носил рунический амулет или умел гадать по рунам.