Фамилия Кошмаков ведёт начало от прозвища Кошмак, которое предположительно образовано от тюркского глагола «кошмак», что значит «бежать, мчаться», «спешить, торопиться». Существует и однокоренное нарицательное «кошмак», фонетически совпадающее со звучанием указанного глагола. Таким образом, прозвище Кошмак можно перевести как «торопыжка». Очевидно, так прозвали нетерпеливого или же находящегося в постоянной спешке, суетливого человека. Согласно другой версии, в основе фамилии Кошмаков лежит древнее тюркское имя Кошмак со значением «поторопившийся». Такое имя мог получить ребёнок, родившийся раньше положенного срока, то есть тот, кто «поторопился» с появлением на свет. В старину подобные имена были весьма распространены у многих народов. Так, русские могли назвать ребёнка Жданом (если его рождения ждали), Нежданом или Нечаем (если дети появились на свет «нежданно», «нечаянно»). Также не исключено, что фамилия Кошмаков восходит к названию украинского села Кошмак, расположенного в Черкасской области. В этом случае Кошмаковым прозвали выходца из этого населённого пункта. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шайхутдиновых можно лишь на основании генеалогических исследований.