灵活就业的概念最早可以追溯到 2003年，当时国家开始允许个体工商户、未在用人单位参加基本养老保险的非全日制从业人员以及其他灵活就业人员参加基本养老保险。随后，在 2009年，国家整体推出了灵活就业社保政策，进一步确认了灵活就业这一就业形式，并为灵活就业人员提供了相应的社会保障。

因此，综合以上信息，可以得出结论：灵活就业社保从 2003年开始逐步实施，而灵活就业这一概念则最早可以追溯到 2003年。