Lo unico que te hace falta es hacer un explode a la $fechainicio por ejemplo
Código PHP:
//Vamos a suponer que $fechainicio esta declarado asi
$fechainicio = "15-02-09";
$fechaInicioExplode = explode("-",$fechainicio);
$meses = array("","ENE","FEB","MAR","ABR","MAY","JUN","JUL" ,"AGO","SEP","OCT","NOV","DEC");
$fecha = $fechaInicioExplode[1];
$n=(int)$fecha;
$y=date("Y");
for($i=0; $i<count($meses); $i++){
if($n<count($meses)){
echo $meses[$n++]. " " . $y . "<br />";
}else{
$n=1;
$y++;
}
}