So, and this is remembering reviewer Tim Lynch’s old BBS posts about the episodes (I went through a spat of finding them and reading them 15-20 years ago) is that since S2 (or was it 3) basically there was a fan petition to give Chief O’Brien a first name, especially as he started appearing in more and more episodes. They gave him two: Miles Edward O’Brien :P