Очень похоже на чесотку. Именно между пальцами, и именно ночью сильней начинает чесаться, но странно, что только ноги. А еще, у меня во время беременности именно так чесалось между пальцами ного, но это что-то другое было (не помню, как называется). Помазала адвантаном и все прошло.