El nombre del premio se debe al matemático Kurt Gödel, y es otorgado por la Asociación Europea para la Informática Teórica (EATCS) y el Grupo de Interés Especial de Algoritmos y Teoría de la Computación de la Association for Computing Machinery (ACM).