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

Словообразовательная модель здесь простая и типичная для русских фамилий: к основе Картал добавили патронимический суффикс -ов, который отвечает на вопрос «чей?». То есть Карталов — буквально «сын Картала» или «потомок Картала». Такая модель была особенно характерна для XVI–XVII веков, когда фамилии в России только закреплялись, и чаще всего их получали по имени отца.

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

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