В основе фамилии Малиночка лежит нарицательное “малина” – всем известная ягода. В старину Малиночкой называли красивую девушку. Поэтому, скорее всего, прозвище Малиночка получил человек несколько слащавый, любивший принарядиться, щеголь.