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

Первые документальные упоминания о носителях фамилии относятся к XVII веку. В письменных источниках за 1605 год встречается московский дьяк Матвей Коробейников. Дьяк — должность приказная, не мелкая, так что уже тогда фамилия не обязательно означала, что её носитель сам ходил с коробом. Скорее, она закрепилась за родом.

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