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