Фамилия Шерухаев образована от прозвища Шерухай. Скорее всего, оно восходит к черкесскому слову «шэрэхъ» - «колесо». Таким образом, Шерухаем могли называть мастера, изготавливающего колеса. Согласно другой гипотезе, это прозвище состоит из двух казахских слов: «шер» - «печаль» и «рух» - «душа». Таким образом, Шерухай – «печальная душа».