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