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

Но есть и вторая версия, более глубокая и исторически документированная. Она возводит основу к тюркскому слову qardas — «единоутробник», «брат», «близкий друг». Именно в этом значении слово «кардаш» бытовало в тюркских языках. То, что фамилия могла прийти из восточной среды, подтверждается родословными: известен род Карташевых, ведущий начало от татарина Картыша, выходца из Золотой Орды конца XVI века. В таком случае прозвище Карташ (или Картыш) означало не речевой недостаток, а родственную связь или дружеское обращение.

В XVII веке Карташевы — уже заметные люди на государевой службе. Они фигурируют в документах как стольники и стряпчие. Максим Карташев в 1677 году был воеводой в Воронеже, а Иван Григорьевич Карташев в середине XVIII века дослужился до генерал-поручика и был комендантом Москвы. Дворянская ветвь рода владела землями и крепостными в Тульской губернии. При этом фамилия не застыла в одном написании: в современной орфографии встречаются варианты Карташов (с «о» под ударением) и Карташев (с безударным «е»), что типично для фамилий, образованных от прозвищ на твёрдый согласный.