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