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

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

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