Внешне оба имени подходят. Проблемы следующие: Степан для меня слишком экзотично, ни разу не встречала среди знакомых. Старший брат ребенка - Андрей, не слишком ли разные имена?Павел - устраивает всем, кроме сочетания с отчеством Владимирович (трудно выговорить вел-вл).Что скажете?