Фамилия Сулихманов — редкий случай, когда в основе лежит не имя и не прозвище, а сложносоставное тюркское слово, которое в русской записи претерпело характерные изменения. Разобрать её можно, обратившись к двум компонентам: «сули» и «хман».

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

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

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

Сословно носители фамилии, скорее всего, относились к крестьянам или казакам — в дворянских родословных книгах Сулихмановы не фиксируются. В советское время фамилия сохранилась без изменений, не переделываясь на «Сулихмановский» или «Сулихмановых».