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