行政附带民事损害赔偿，是指在行政附带民事诉讼中，通过行政诉讼程序，在解决行政违法行为人行政责任的同时，一并解决对各自受害人的赔偿责任。