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