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

Значение прозвища Букшта спорно, и здесь есть несколько версий. Первая отсылает к литовскому bukšas — «безрогий, комолый». Если принять эту версию, прозвище могло указывать на занятие: человек, спиливавший рога у бодливого скота. Вторая версия, более правдоподобная, связывает прозвище с глаголом bukti — «тупить, притупляться». Тогда Букштой могли называть воина с неострым оружием. Обратите внимание на суффикс -ын: он типичен для русских фамилий, образованных от белорусских или литовских основ, и указывает на принадлежность («чей?» — сын или потомок Букшты).

Менее вероятно, что фамилия Букштын связана с еврейской фамилией Букштейн. Последняя — искусственного происхождения, сложена из немецких слов Buch («книга») и Stein («камень»). Фонетическое сходство здесь случайно, а пути происхождения и среда бытования у этих фамилий совершенно разные.