Soaring oil prices could result in rising shoe prices in about a three-month timeframe.