咱们老祖宗最早的姓氏，普遍认为与“姓”这个字的起源有关。根据《说文解字》等古籍的解释，“姓”的本意是指“女”和“生”，即“女所生也”。这表明在远古时期，尤其是在母系氏族社会阶段，姓氏的传承是以母系为主的，通过女子来识别和延续家族血缘。
最初，人类的姓氏可能比较简单，很多是以居住地、部落名称或者某种标志来命名的。随着社会的发展，姓氏逐渐变得多样化，并与父系社会相适应，开始以父系来传承姓氏。到了周朝时期，姓氏制度才逐渐完善，形成了以父系为中心的姓氏体系。
因此，要说咱们老祖宗最早都姓啥，很难给出一个确切的答案，因为最早的姓氏可能非常多样化，而且很多已经失传了。不过，从“姓”字的起源来看，最初的姓氏很可能与女性和母系社会有关。