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

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

Стоит добавить, что существует предание о трагической судьбе города Кокшарова: якобы великий князь московский сжёг его дотла, а жителей истребил. Уцелевшие кокшары рассеялись по Северу, и их потомки якобы и стали Кокшаровыми. Легенда эта, хоть и красочная, скорее всего, народное объяснение, а не точная история. Но она хорошо показывает, насколько прочно фамилия привязана к месту. Так или иначе, потомок человека с прозвищем Кокшар со временем получил фамилию Кокшарова.