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

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

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