Agnóstico vem de a-gnose, sem ou não conhecimento. Implica conhecimento impossível, ou seja, incognocibilidade e não algo em cima do muro, na metade do caminho entre ateu e teísta, por mais que seja usado nesse sentido.
Veja, o que define o ateu ou o teísta não é a existência de deus, mas sim a crença nessa tal existência, simplesmente porque não podemos basear posições em objetos externos, mas sim na nossa compreensão destes objetos.
Já o agnosticismo diz respeito não apenas à uma crença nossa, mas sim na mudança das crenças da humanidade, pelo menos na parte que aceita argumentos lógicos. Ele diz que, por mais inteligente e receptiva que seja a humanidade, sempre haverá espaço para discordância nesse assunto, no caso para um determinado tipo de deus.
Logo, como tratam de coisas que não tem nada a ver uma com a outra, ateísmo e agnosticismo podem ser posições de uma pessoa. Na verdade é impossível alguém ser só agnóstico, ou só ateu, ou se é os dois, ou agnóstico teísta, ou ateu não-agnóstico, ou teísta não-agnóstico. Isso porque teísmo é pela definição da palavra complementar ao ateísmo e também, obviamente, não agnóstico é complementar a agnosticismo.