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