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