I found and upvoted this solution on ServerFault.
TLDR:
- Use OS X Disk Utility to Create a New Sparse, Case Sensitive Disk
- Configure VirtualBox to use this new disk
Some screenshots that may be helpful:
From Disk Utility -> File -> New Image:
From VirtualBox -> Preferences: 
Virtual Andy 