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