(17358) Lozino-Lozinskij es un asteroide perteneciente al cinturón de asteroides, descubierto el 27 de septiembre de 1978 por la astrónoma soviética Liudmila Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea).
Designado provisionalmente como 1978 SU4.
Fue nombrado Lozino-Lozinskij en honor al científico soviético Gleb Yevguénievich Lozino-Lozinski.