Фамилия Камешковы образована от личного прозвища Камешек. По одной из версий, такое прозвище давали каменщику — человеку, который строил дома из камня. Однако более правдоподобно, что прозвище относилось к чертам характера: «камешком» могли назвать человека жесткого, несговорчивого, с твердым нравом. В русских говорах слово «камешник» означало и торговца камнями, и того, кто страдает мочекаменной болезнью, но прозвище вряд ли связано с болезнью — скорее с ремеслом или характером.

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

Интересно, что фамилия Камешковы — редкая, с яркой региональной привязкой. Она почти не встречается в центральных областях России, зато исторически бытовала на Урале и в Поволжье. В метрических книгах Пермской и Вятской губерний XIX века попадаются крестьяне и мастеровые с этой фамилией — что неудивительно, ведь Урал был центром каменного дела и горнозаводской промышленности. Там «камешками» называли и самоцветы, и мастеров-камнерезов.

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