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

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

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

Споров о происхождении немного: версия о прямом тюркском сложении «казак» + «мурза» — единственная убедительная. Гипотеза, что «Казак» здесь — это этноним (самоназвание народа), а не титул, слаба: в тюркском именослове «казак» как личное имя встречается, но в сочетании с «мурза» оно почти всегда означает социальный статус, а не национальность. Социальный контекст фамилии интересен: она не крестьянская и не дворянская в классическом русском понимании. Её носители — скорее всего, потомки служилых людей, казаков или мелких тюркских князей, которые переходили на русскую службу и сохраняли свой титул в прозвище.