Фамилия Бухмиллер представляет собой фонетический вариант фамилии Бухмюллер, которая образована от аналогичного прозвища. Это прозвище состоит из двух немецких слов: Buche и Müller. Первое из них на русский язык переводится как «бук», а вторая как «мельник». Таким образом, прозвище Бухмюллер указывало как на особенности места жительства предка (недалеко от букового леса), так и на род его деятельности. Мельник всегда был почитаемым человеком, так как его профессия ассоциировалась со сверхъестественными, даже колдовскими способностями. Так, в Книге памяти Омской области упоминается колхозник Бухмиллер Карл Карлович, родившийся в 1895 году в Мариупольском уезде Екатеринославской губернии на Украине.