De Wikipedia :
El estado comúnmente se refiere a la condición actual de un sistema o entidad ...
Eso es más o menos lo que significa en un contexto informático: los datos que definen la condición de algún objeto o sistema.
El significado de 'estado' no es específico de la programación. Hay ejemplos de "estado" literalmente en todas partes. La televisión está apagada. El cafe 'esta caliente. Las zapatillas son a) azules; b) maloliente; c) no guardado; d) bastante desgastado. 'estado' en un sentido de programación es exactamente lo mismo que 'estado' en un sentido que no es de programación, excepto que lo aplicamos a los objetos con los que tratamos: variables, objetos, hilos, bases de datos, sistemas de archivos, etc. Si tiene para explicarlo, explíquelo en términos que le sean familiares: no hay necesidad de convertirlo en un concepto técnico extraño.
Un reloj es un buen ejemplo de un sistema simple que tiene algún estado: un reloj puede estar funcionando o no, e indica una hora que puede corresponder o no a la hora real del día. Es bastante fácil ver cómo esas cosas son como variables y cómo cambiar el estado del reloj podría afectar otras cosas.
Compare eso con algo sin estado, como una declaración: "La puerta es roja". La declaración en sí no tiene estado. Puede o no ser cierto que la puerta es roja, pero la declaración en sí no contiene ningún estado. Pintar la puerta puede cambiar la verdad de la declaración, pero la declaración en sí misma nunca cambia. Del mismo modo, un número como 42 no tiene ningún estado: 42 es 42 y no hay nada que pueda cambiar al respecto.
Las variables tienen estado, los valores no.