Фамилия Бохолдин образована от прозвища Бохолда. Скорее всего, оно восходит к диалектному слову «бахолда», которое в пермских и костромских говорах имеет значение «бахвал, самохвал», «неопрятный человек». Таким образом, можно предположить, что прозвище Бохолда указывало на определенные черты характера предка. В тамбовских и воронежских говорах бахолдой называли балаболку, подвеску. Следовательно, прозвище Бохолда мог получить человек, который любил такого рода украшения. Менее вероятно, что в основе этого прозвища лежит нижегородское слово «бахалда» - «бойкая, крикливая баба». Чередование гласных а/о может объясняться влиянием окающих говоров. Так и прозвище Бохолда закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Бохолдин. Таким образом, потомок человека, обладающего прозвищем Бохолда, со временем получил фамилию Бохолдин.