С давних пор в русском языке бытовало имя Мал и его производная форма Маля, что предположительно было переводом с латинского – ‘злой, дурной’. Было и имя Малей – у него чисто славянские корни; и, наконец, широко употреблялось имя-прозвище Малыш – с теперешним значением. Так что большинство многочисленных современных фамилий, начинающихся на Мал – , прямые «родственники»; но толковать их истоки можно по-разному: Малай, Малевич, Малеев, Малеин, Малеинов, Малена, Маленин, Маленков, Малик, Маликов, Малин, Малкин, Малков, Малов, Малушин, Малыгин, Малыкин, Малых, Малыхин, Малышев, Малышкин, Малышко, Малько, Мальков, Мальковский, Мальцев, Мальцов, Малюгин, Малюкин, Малюков, Малюнин, Малюсов, Малявин, Малявкин, Малявский, Малягин.
Очень близка по звучанию к вышеперечисленным фамилия Малаев, но малай в переводе с татарского – ‘мальчик’.