A cold start in AWS Lambda refers to the latency introduced when provisioning a new execution environment to run the user code. This typically occurs in less than 1% of all invocations but can affect the seamless user experience.