До 14 років він носив прізвище батька – багатого поміщика Афанасія Шеншина. Як з'ясувалося пізніше, шлюб Шеншина із Шарлоттою Фет був незаконним у Росії, оскільки вони повінчалися лише після народження сина, що православна церква категорично не брала. Через це юнака позбавили привілеїв спадкового дворянина.
Прізвище Шеншин Фет носив тільки до чотирнадцяти років, а потім випливла фальсифікація, і її позбавили прізвища, статусу старшого сина і дворянського титулу. А сталося це через розслідування Орловським губернським правлінням подробиць появи на світ сина ротмістра А. Н. Шеншина.
Коли йому було 14 років, "помилка" в документах виявилася, і він був позбавлений прізвища, дворянства та російського підданства та став "іноземним підданим Опанасом Фьотом" (таким чином, його батьком став вважатися перший чоловік Шарлотти, німець Фет; хто насправді був батьком Опанаса – невідомо).