France striker Giroud had not scored in his 11 previous games but made the most of a terrible back pass after 40 minutes and then doubled the lead with 20 minutes remaining following a sharp volley from close range.
Walcott sidefooted the ball home to make it 3-0 before finishing off the tie with a low drive.
Victory came at a cost for Arsenal, who face Watford in the last eight, as defenders Per Mertesacker and Gabriel and midfielder Aaron Ramsey were forced off through injury.
The competition has taken on extra importance for Arsenal with their Premier League title challenge faltering in recent weeks and their Champions League hopes in tatters after Barcelona left the Emirates Stadium with a 2-0 win two weeks ago.
The pressure has mounted on manager Arsene Wenger with the FA Cup now seemingly the club’s best hope of silverware.
Wenger changed six players following their 2-2 draw at Tottenham Hotspur in the north London derby on Saturday and his side dominated possession in the first half.
They took the lead when Hull’s David Meyler failed to look up before playing a blind back pass across his own goal, Giroud intercepting and finishing calmly beneath keeper Eldin Jakupovic.
It was almost 2-0 moments later when Kieran Gibbs rattled the bar from distance while Mohamed Elneny forced a superb save from Jakupovic at the start of the second half with the keeper athletically tipping the ball over the bar.
Giroud then expertly volleyed home a cross from Walcott before the latter opened his account when he found the far corner following a brilliant pass by Joel Campbell.
Walcott, who was captain for the night, then added a low drive that was deflected into the net off Alex Bruce to complete the rout.
Local News Matters
Media diversity is under threat in Australia – nowhere more so than in South Australia. The state needs more than one voice to guide it forward and you can help with a donation of any size to InDaily. Your contribution goes directly to helping our journalists uncover the facts. Please click below to help InDaily continue to uncover the facts.