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

Прозвище Букшта имеет литовские корни. В древних актах упоминается, что родоначальником дворянского рода Гоштовтов был Гоштовт, сын некоего Букшты, живший в конце XV века. Само прозвище, по одной из версий, связывают с литовским словом bukšas — «безрогий, комолый». Тогда прозвище могло указывать на человека, который занимался спиливанием рогов у скота, чтобы животные не бодались. Это профессиональное именование.

Есть и другая, более вероятная версия. В основе прозвища может лежать литовский глагол bukti — «тупить, притупляться». В таком случае Букштой могли называть воина с неострым, затупленным оружием. Прозвище давалось по характерному признаку — не как комплимент, а как бытовая или насмешливая характеристика.

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

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