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

Суффикс -енков (вместо более распространённого -ов) указывает на то, что фамилия закрепилась в среде крестьян и мещан, где такие модели были типичны для обозначения «сына Аниста» или «внука Аниста». В официальных документах XIX века подобные фамилии нередко записывали с искажениями, поэтому Анистенков мог возникнуть и как результат канцелярской ошибки при переписи: вместо ожидаемого Анисимов или Онисимов писарь зафиксировал местный говор.

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

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