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