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