Самое простое объяснение фамилии – от глагола шарить, т.е. искать ощупью, копаться, рыться.
В старину бытовало и иное значение этого слова, довольно неожиданное, – ‘красить, расписывать’. Шарой маляры называли смесь мела с сажей.