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

История самого слова «картофель» довольно запутанная. В русский язык оно пришло из немецкого (Kartoffel), а туда — из итальянского, где tartufolo означало «трюфель»: европейцы нашли сходство между клубнем картофеля и подземным грибом. В Россию картофель попал при Петре I в конце XVII века, но тогда он не прижился. Настоящее распространение началось только после указа Сената 1765 года при Екатерине II, когда закупили партию семенного картофеля за границей и разослали по губерниям. До этого крестьяне относились к новому овощу настороженно, и прозвище Картоша могло появиться как у сторонника новшества, так и у человека, который первым в округе начал его выращивать.

Важно, что фамилия Картошина — не из самых старых. Массовые фамилии у крестьян начали оформляться лишь после отмены крепостного права в 1861 году, а у некоторых слоёв — и позже. Поэтому прозвище Картоша, скорее всего, возникло не раньше второй половины XVIII века, когда картофель вошёл в обиход, и закрепилось в качестве фамилии уже в XIX веке. Встречаются и варианты с окончанием на -ов: Картошов, но форма на -ин более характерна для прозвищ, оканчивающихся на -а. По сути, фамилия Картошина — живой отпечаток того, как новый для России продукт питания успел войти в язык и стать частью народной ономастики.