Here is a good explanation from this article:
Règle : on écrit toujours « gentiment » gentiment » : « gentillement » gentillement » était une forme correcte… il y a quelques siècles mais plus maintenant ! On est tenté de l’écrire « gentillement » gentillement » à cause de l’adjectif « gentil » gentil » qui se termine par « l » l ». Il faut avant tout se fier à la prononciation prononciation du mot. Si « gentiment » gentiment » était écrit avec les deux « l l », il se prononcerait « gentiyement » gentiyement » ce qui n’est pas le cas. L’orthographe L’orthographe de « gentiment » gentiment » est, pour une fois, le reflet de sa prononciation prononciation.