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

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

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

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