А как этого М зовут в обычной жизни? Наверняка не выговаривают все буквы полностью, а выбрали Константин, или еще короче? Вот его и берите для отчества - Константинович, ну или Юльевич, на худой конец, если его так зовут. У моего мужа 2 имени, второе - женское по крёстной. Естественно, его им не называют, оно только в документах упоминается, и отчество, соответственно нормальное.