With the quarter-final delicately poised at 1-1 after Romelu Lukaku cancelled out Mesut Ozil's opener, Gareth Barry was penalised for tripping Alex Oxlade-Chamberlain inside the penalty area.
Former Everton midfielder Mikel Arteta put Arsenal back in front from the spot, then Olivier Giroud added a brace as Arsene Wenger's men boosted their hopes of ending their nine-year trophy drought with a 4-1 victory at Emirates Stadium.
However, Martinez felt the penalty awarded by Mark Clattenburg was generous for the London club and a pivotal moment in the tie.
"I still feel the penalty is a very soft call," he told ITV.
"It's the key moment and I felt obviously it's a situation where Gareth is fighting with him for the ball. There is contact but is there enough contact for a penalty?
"The second goal was going to change the game competely. That second goal was vital, we wanted to make sure we had the opportunity to score that."
The defeat extended Everton's winless run on the road against Arsenal to 20 matches in all competitions as Martinez's hopes of becoming the first manager to win back-to-back FA Cups with different clubs were ended.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
