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

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

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

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