Основой фамилии Никитаева послужило мирское имя Никитай. Фамилия Никитаева восходит к крестильному мужскому имени Никита, которое в переводе с греческого означает 'победитель'. В основе же фамилии лежит просторечная форма этого имени — Никитай. Таким образом, потомок человека, обладающего именем Никитай, со временем получил фамилию Никитаева.