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

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

Ударение в фамилии, скорее всего, падает на второй слог: ИткИнова, хотя в разговорной речи встречается вариативность. Носители фамилии — потомки людей, носивших имя Иткин. По сословной принадлежности предки могли быть как крестьянами, так и служилыми людьми, поскольку тюркские имена в XVI–XIX веках активно входили в русскую антропонимию через башкирские и татарские рода, в том числе через казачество.