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

Фамилии на -ока в русском языке встречаются нечасто, но они есть, особенно в северных и центральных говорах. Суффикс -ок- здесь — не уменьшительный, а скорее словообразовательный элемент, который превращал глагольную фразу в имя (как Несмеяна, Неупокой). Несимока — это не женская форма: окончание -а в древнерусских прозвищах могло быть и мужским (ср. Неупокой, Неждан — мужские имена). Иными словами, Несимока — мужское прозвище, которое закрепилось как фамилия без дополнительных суффиксов -ов или -ин.

Сравнение с однокоренными фамилиями помогает уточнить картину. Есть фамилия Несымов (от «не сымай»), Несимов, Несмеянов — все они построены по той же модели: глагольная основа с отрицанием. Но Несимока стоит особняком: она сохранила форму имени-прозвища, а не фамилию-притяжательность. Это значит, что предок, скорее всего, был крестьянином или посадским человеком, и прозвище записали в документы так, как его называли в быту — без переделки в «Несимокин» или «Несимов».

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