Фамилия Истоменок образована от прозвища Истома, которое, вероятнее всего, ведет свое начало от аналогичного нарицательного со значением «чувство усталости, утомления, расслабленности». Истома - одно из самых распространенных прозвищ в Древней Руси. Возможно также, что Истомой называли чересчур активного, шаловливого ребенка, который, тем не менее, был огромной радостью для родителей. Не исключено, что имя Истома получил ребенок, который рождался в трудных родах, «истомил, измучил» мать во время рождения» В истории известно несколько дворянских родов Истоминых. Основатель одного из них, Томило Истомин был в середине XVII века дьяком большого Конюшенного приказа. Суффикс -енок указывает на украинское или белорусское происхождение фамилии Истоменок. Таким образом, потомок человека, обладающего именем Истома, со временем получил фамилию Истоменок.