Эта фамилия, так же как Малюткин, имеет в своей основе очень распространенное в свое время самобытное русское имя Малюта.