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

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

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

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