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

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

Географически фамилия тяготеет к центральным и северным регионам России, где коробейничество было распространено. Встречается она в основном в Архангельской, Вологодской, Костромской областях и на Урале — там, где сохранились старые промысловые традиции. В отличие от массовой фамилии Коробейников, вариант Коробейноков остаётся редким, что указывает на локальное происхождение.

Социальный контекст прост: предки носителя фамилии, скорее всего, занимались мелкой развозной торговлей. Коробейники не были богаты, но их ремесло давало средства к существованию и связывало деревни с городами. Фамилия не дворянская, не купеческая — она из крестьянской или мещанской среды, где прозвище закреплялось за родом по занятию.