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