Фамилия Катаевский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Катаевский ведет свое начало от прозвища Катай. Фамилия Катаевский образована от прозвища Катай. В старину глагол «катать» имел значение «жить без оглядки, гулять, кутить». Поэтому прозвище, скорее всего, носило иронический оттенок и давалось с целью подчеркнуть недостатки или дурные привычки. Вполне вероятно, что Катаем в насмешку могли называть бесшабашного, разгульного человека. Однако нельзя исключать связи прозвища с названием башкирской родоплеменной группы катай. Согласно данной гипотезе, основоположник рода Катаевских мог быть обрусевшим выходцем из этой народности. Позже прозвище Катай, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Катаевский. О точном месте и времени возникновения фамилии Катаевский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Катаевский представляет собой замечательный памятник славянской письменности и культуры.