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