We are sometimes asked the question of luggage storage at Carlisle.
The Station Hotel, directly outside the Railway Station, now offer this service through the Bounce App- I noticed it last night as I checked in.
They are open 24 hours a day, in fact they used to be the Caledonian Sleeper lounge for years after the sleeper car which started in Carlisle was withdrawn.