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

Суффикс -евск- в фамилии указывает на её происхождение от географического названия или, что реже, от прозвища через притяжательное прилагательное. В данном случае модель Малай → Малаевский означает «относящийся к Малаю» или «выходец из мест, связанных с Малаем». Такие фамилии были характерны для польской и западнорусской шляхты, а также для духовенства, но со временем распространились и среди других сословий. Окончание -ая в форме Малаевская — типичное русское родовое окончание женского рода, закрепившееся в XIX веке при унификации фамилий.

Прозвище Малай встречается в документах с XVI века: так, в 1594 году упомянут крестьянин Малайко в Пошехонье, а в 1613 году — Малай в Казани. Фамилия Малаевский фиксируется в основном на западе и юге России, особенно в Черниговской и Полтавской губерниях, что согласуется с диалектным распространением слова «малай». Таким образом, предок носителей фамилии Малаевская мог быть либо пастухом, либо жителем села, где прозвище Малай стало основой для фамильного имени.