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