Фамилия Шаршуков образована от прозвища Шаршук. Оно ведет свое начало от украинского прилагательного «шаршавий» - «шершавый», т.е. «негладкий, неровный, шероховатый», а также «косматый, всклоченный». Вероятно, прозвище Шаршук содержало указание на особенности внешности основателя фамилии (шершавая, возможно, обветренная кожа, или же взъерошенные, растрепанные волосы). Согласно другой, менее вероятной гипотезе, прозвище этимологически связано с ингушским глаголом «шарша» - «скользить», «идти плавно». В таком случае предок Шаршуковых, скорее всего, обладал изящной, плавной походкой. Первое упоминание родственного именования в документах относится к XVI веку. Веселовского записаны: Шаршава Федорович Селивачев (1564 г.), Шершава Черкасов, царский повар (1573 г.), а также Иван Григорьевич Шаршавин, дворовый (1550 г.). Таким образом, потомок человека, обладающего прозвищем Шаршук, со временем получил фамилию Шаршуков.