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