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

Сама фамилия образована по стандартной для русской ономастики модели: к основе Беломыц прибавили патронимический суффикс -ев, означающий «сын Беломыца». Такая модель типична для фамилий, возникших в центральной и южной России. Интересно, что в написании фамилии встречается и вариант Беломыцев, и, реже, Беломыцев — с ошибкой на стыке корня и суффикса, но исторически верным считается именно через «ы».

Среди документальных свидетельств — записи в Книге памяти Амурской области о Василии Трифоновиче Беломыцеве, 1897 года рождения, уроженце села Толстовка Тамбовской области. В документах Томской области фигурируют Виктор Понтилеевич и Николай Понтилеевич Беломыцевы, оба родились в 1943 году в Томской области. Эти записи показывают, что носители фамилии встречались как в чернозёмной полосе, так и за Уралом, куда переселенцы двинулись в конце XIX — начале XX века. Фамилия редкая, в списках частотных русских фамилий не значится, что только подчёркивает её локальный характер и прямую связь с конкретным прозвищем.