Naismith's goals came in the first half at the Lamex Stadium as the Premier League high-fliers coasted into the fifth round and gave the side languishing at the bottom of League One a lesson.
However, Costa Rica international Oviedo looks set for a lengthy spell on the sidelines after being carried off with a suspected broken leg following a challenge on Simon Heslop, which came between Naismith's two strikes.
Wantaway defender John Heitinga and Magaye Gueye added further goals for Everton in the second half to keep alive Roberto Martinez's hopes of lifting the cup for a second successive year, the Spaniard having masterminded Wigan Athletic's stunning Wembley win over Manchester City last May.
Aiden McGeady made his first Everton start as Martinez made five changes to his starting line-up following Monday's draw at West Brom. Stevenage winger Filipe Morais was passed fit after recovering from a dead leg.
The home side caused panic in the Everton defence, but John Stones had to be alert to block Lucas Akins' goal-bound shot after Joel Robles had spilled the ball.
The visitors made the most of that reprieve two minutes later, when goalkeeper Chris Day palmed Kevin Mirallas' shot away to McGeady and his cross from the right was turned in by Naismith from close range.
The resulting free-kick routine was well worked by Stevenage and Robles got down well to his left to keep out Luke Freeman's left-footed strike.
Naismith was then presented with an opportunity to double Everton's lead after 32 minutes, after Jon Ashton failed to deal with Leon Osman's throughball, and the Scotland forward raced clear before tucking the ball under Day.
