Ответы справочной службы
Правильные варианты:
Мальчик с пальчик, Мальчика с пальчик и Мальчик-с-пальчик, Мальчика-с-пальчика (сказочный персонаж)
мальчик с пальчик, мальчика с пальчик и мальчик-с-пальчик, мальчика-с-пальчика (о ребенке)
Согласно орфографическому словарю, возможны два варианта: мальчиков с пальчик и мальчиков-с-пальчиков.