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

Скорее всего, Беломестным называли человека, который поселился на «белом месте» — то есть на нераспаханной, чистой поляне, возможно, у ручья или на опушке леса. В XVI–XVII веках «белыми» также называли земли, свободные от государственных податей и повинностей. Если предок Беломестновых владел таким освобождённым от тягла участком, прозвище могло закрепиться за ним по социально-экономическому признаку. Вторая версия — чисто топографическая: «белое место» как светлый, открытый участок среди тёмного леса или болота.

Фамилия образована по стандартной модели: к основе Беломестн- добавлен патронимический суффикс -ов, означающий «чей?» — то есть сын Беломестного. Ударение в фамилии падает на третий слог: Беломе́стновы. Это типичная фамилия-прозвище, а не фамилия от крестильного имени, и такие фамилии чаще всего возникали в среде крестьян и служилых людей, которым давали уличные клички по месту жительства или характерной примете.

В отличие, скажем, от фамилии Беломестов (где основа могла быть от имени Мест или от слова «место» без прилагательного), Беломестнов сохраняет двусоставную основу и чёткую географическую привязку. О точном времени и месте возникновения фамилии говорить сложно — процесс закрепления прозвищ в фамилии шёл несколько столетий, но можно предположить, что очаги этой фамилии лежат в центральных и южных регионах России, где было развито поместное землевладение и сохранились топонимы вроде Беломестное или Беломестная.