Словарь русских фамилий
Должик — долгий, то есть рослый человек. (Ф) У Даля должик — всякое долгое и продольное дерево, оглобля тележная.