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

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

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

Социально предки Кошимовых относились к степной аристократии или к простым скотоводам — имя не указывает на сословие. Точных сведений о дворянстве или известных исторических носителях нет, что типично для массовых фамилий, возникших из личных имён.