Interesting, but dictionary.com and m-w.com claim that it's a contraction of "al(though) be it".

  * http://dictionary.reference.com/browse/albeit
  * http://www.merriam-webster.com/dictionary/albeit

It's a mandatory contraction. You can't correctly write "all be it", just like you can't correctly write "where as".