(3112) Velimir es un asteroide perteneciente al cinturón de asteroides, descubierto el 22 de agosto de 1977 por Nikolái Stepánovich Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea).
Designado provisionalmente como 1977 QC5.
Fue nombrado Velimir en honor al poeta ruso Velimir Jlébnikov.