John Owen wrote, "What is it to have the heart circumcised, the apostle declares, 'It is the putting off the body of the sins of the flesh, by the circumcision of Christ' (Colossians 2:11); that is, our conversion to God. It is the giving 'a heart to perceive, and eyes to see, and ears to hear (Deuteronomy 29:4)."
In the Old Testament, circumcision was a sign of entering into a covenant relationship with God. It was performed by man in the flesh. However, only the Spirit of God can circumcise the heart. The New Testament teaches circumcision is that of the heart, in the Spirit (Romans 2:29). Circumcision here is used as a metaphorical expression for a change of heart.
The circumcised heart makes you a new creation in Christ Jesus (2 Corinthians 5:17). The heart is a symbol of your inward person. It is your mind, will, and emotions. Your mind is transformed to understand the will of God (Romans 12:1-2; 1 Corinthians 2:16). Your will is changed with a desire to do God's good will (Philippians 2:13). Then, you love the LORD your God with all your heart (Deuteronomy 30:6).
The circumcised heart becomes responsive to the things of God (1 Corinthians 1:18; 2:14). Our hearts are changed to become responsive to God's word and will. The mind, will, and emotions are changed by the grace of God in Christ.