Фамилия Бородаевские образована по распространённой в украинской и польской традиции модели — через суффикс -ский/-цкий. Такая модель часто указывала на принадлежность к определённой местности или роду: например, «родом из села Бородаевка» или «из семьи Бородая». Основа фамилии — прозвище Бородай, которое прямо говорит о внешности предка: скорее всего, он носил длинную, окладистую бороду. На украинских землях прозвище Бородай было настолько распространено, что дало жизнь целому ряду фамилий: Бородай, Бородаенко, Бородаевский.

Формант -ев- в середине фамилии (Борода-ев-ский) — типичный для украинской ономастики соединительный элемент, который при переходе от прозвища к фамилии на -ский помогал избежать неблагозвучия. Похожим образом образованы, например, фамилии Головачевский (от Головач) или Ковалевский (от Коваль).

Изначально прозвище Бородай закрепилось за человеком как наследственное имя, а позже, при оформлении сословных документов, превратилось в фамилию с дворянским или шляхетским оттенком — суффикс -ский в Речи Посполитой часто носил именно такой социальный маркер. Поэтому Бородаевские могли быть не просто крестьянами с приметной бородой, а представителями мелкой шляхты или казацкой старшины, получившей фамилию по месту жительства или отцу.

Точное место и время возникновения фамилии назвать сложно: процесс закрепления фамилий на украинских землях растянулся с XVI по XVIII век. Однако наличие суффикса -ский позволяет предположить, что фамилия оформилась не раньше второй половины XVII века, когда эта модель стала массовой среди украинской знати.