Фамилия Кочелаевский образована от топонима Кочелаево. Это село Республики Мордовия когда-то относилось к Наровчатскому уезду Пензенской губернии, а упоминается впервые в писцовых книгах за 1615—1617 гг. В «Списке населённых мест Пензенской губернии» 1869 года сообщается, что в селе было 546 дворов, почтовая станция, ярмарка, базар, пристань, 4 поташных завода и 2 маслобойни. Название села Кочелаево восходит гидрониму Кочелай, в основе которого, вероятно, лежит мужское мордовское имя Коча(т) и слово «ляй» - «речка, овраг». Таким образом, можно предположить, что предок Кочелаевских родился и жил в этом населенном пункте. К известным представителям данной фамилии относится Юрий Петрович Кочелаевский (3 июня 1920 — 27 октября 1970), советский военный лётчик, Герой Советского Союза.