The striker signed in the summer but his impact has been limited.
Shots say that the former Luton and Woking forward has left the club “following the mutual termination of his contract”.
Holman made 13 appearances scoring once for the National League outfit.
The club say his commute was behind the decision. He is yet to sign for another side.
Aldershot boss Gary Waddock said: “Dan leaves with our best wishes, unfortunately the travel was becoming too much for him and both parties agreed that this would be the best move.
“We wish him well with his future endeavours.”