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

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

Интересно, что фамилия Крамшенков почти не встречается в старых дворянских родословных книгах. Это верный признак того, что её носители происходили из крестьян или мещан, а прозвище было бытовым, а не служебным. В переписях XIX века подобные фамилии часто записывали «на слух», поэтому могли встречаться варианты Кромшенков или даже Кремшенков, но корень оставался тем же. Сейчас фамилия редкая, её можно найти в отдельных областях Центральной России и в Поволжье, куда крестьяне переселялись в ходе столыпинской реформы.