The family of a man accused of stabbing a supermarket worker to death in the UK have said "no words can convey our sorrow".