This paper is concerned with the security stabilization problem for a class of Complex-valued Neural Networks (CVNNs) with Markov Jump Parameters (MJPs) and Additive Time-varying Delays (ATVDs) under Random Deception Attacks (RDAs). Different from the existing literature, the instant and strength of RDAs considered in this paper is both random, which is more in line with the real situation. Secondly, a general Lyapunov–Krasovskii Functional (LKF) contains more information about MJPs and ATVDs is constructed, and a new Complex-valued Reciprocally Convex Inequality (CVRCI) containing more free matrices and ATVDs parameters is proposed, which play a key role in reducing the conservativeness of security stabilization criteria. Thirdly, a Discrete Event-triggered Mechanism (DETM) is introduced to mitigate the transmission burden of communication networks, in which the triggering condition of DETM mainly relies on the current sampled state and the last triggered state. Then, by combining with the LKF, CVRCI, DETM, and other analysis techniques, some less conservative security stabilization criteria for the underlying systems are provided in terms of Linear Matrix Inequalities (LMIs). Finally, the effectiveness of our results are verified by two numerical examples and a practical example.