I have a shell extension made in .NET that creates folders (think of it as a context menu New -> New Folder option clone) and uses a InputBox to input the name of the folder
This is kind of an indirect approach, but you can use the SendKeys function in order to send the F2 key to the currently open windows explorer window, and then simulate the typing of the desired folder name and send the Enter key.