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

Самая очевидная версия — профессиональная. Камешком на Руси могли прозвать каменщика, мастера, который работал с камнем: клал стены, мостил дороги, вытёсывал детали. Прозвище закреплялось за человеком по роду занятий, а затем перешло к его детям и внукам в форме Камешковы. Эта версия логична, но не единственная.

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

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

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