В литературе XIX века "Вову" не припоминаю, только "Володей" помню. Мне, кстати, в детстве казалось странным и невозможным, что Ленина в его детстве могли называть "Вовой".
И по каким речевым правилам эта "Вова" образовалась? Вот так просто во Владимире или в Володе "Вову" не опознаешь.