Фамилия Бахолдина ведет начало от прозвища Бахолда. В основе лежит диалектное слово, которое имело разное значение в зависимости от региона: в Тамбовской и Тульской губерниях «бахолда» означала «ленивый, вялый»; в Приуралье — «хвастун, лгун»; в черноземной полосе — «болтун». Словообразовательная модель проста: к основе Бахолд- добавлен суффикс -ин, типичный для русских фамилий, образованных от прозвищ, оканчивающихся на -а. Женская форма Бахолдина указывает, что фамилия закрепилась за женщиной или была передана по женской линии. Прозвище отражало либо медлительность и нерасторопность, либо хвастливость и неискренность, либо словоохотливость и общительность основателя фамилии. Со временем потомки человека по прозвищу Бахолда получили фамилию Бахолдина.