Мой котик Степа в последнее время стал кричать по ночам. Часов в 23 или в 3-4 утра. Стены не метит, ведет себя как обычно: ест хорошо, гуляет. Никаких прививок мы ему не делали, к ветеринару еще не водили. Маленький, что это может быть?

Маленький - это сколько? Может, котик ваш уже созрел - девушек призывает? А может ему просто скучно и он, таким образом, требует к себе внимания. Коты преимущественно ночные животные, Степа спит весь день, а ночью бодрствует и ему скучно... А если он закричит, то вы (как минимум) встанете и кинете тапочком или чем-нибудь еще, а может, и пойдете выяснять и разбираться - что случилось? Весело! А потом еще погладите, успокоите... За пару ночей любой поймет, что вы хорошо реагируете на звуковые сигналы и приходите на зов.
Помочь здесь может только игнорирование, хотя очень трудно игнорировать орущего кота. Дождитесь минуты молчания и только тогда идите выяснять в чем проблема - должна закрепиться идея, что хозяева приходят только когда кот молчит.
Когда пойдете к ветеринару делать прививки - расскажите ему про ночные крики - пусть обследует повнимательнее.