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