Фамилия Мухсинова образована от мужского мусульманского имени Мухсин, которое в переводе с арабского означает «творящий благое, доброе». Вероятно, предка-родоначальника данной фамилии звали Мухсин, а его потомки стали именоваться Мухсиновыми, с прибавлением русского фамильного суффикса -ов. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Мухсиновых можно лишь на основании генеалогических исследований.