How do I request a letter of recommendation from a principal?

Stop by the school office or send an email requesting a meeting with your principal. Be direct, and ask politely. As your principal probably won't have as much knowledge of your academics, you should prepare a summary and a resume. Don't forget to ask your principal as far in advance of the letter's due date as possible.