商鞅在秦国人民中树立威信主要有以下几方面：

1. 严刑峻法：商鞅制定并颁布了严酷的秦律，对违法者施以重刑，以震慑宵小之徒。如“徙木立信”的典故，将一根木头立在都城南门外，并贴出告示，谁若能将其搬到北门外，即可获得十金。结果无人敢动，商鞅便按律处死了第一个不信者，果断展示了执法的决心。

2. 功过分明：商鞅提出了“军功爵制”，将军功与爵位、土地挂钩，奖赏立功者，惩罚逃兵。这极大地激发了秦国士兵的斗志，增强了军队的战斗力。同时，他还严惩贪污腐败的官员，不分贵贱，一律按律治罪。

3. 求贤若渴：商鞅积极招揽天下贤才，提出了“五羖大夫”的故事。传说商鞅在西门贴出告示，悬赏五张羊皮，谁若能说出治国平天下之策，便授予他大夫之职。这吸引了众多有识之士前来献计献策，为商鞅的变法提供了智力支持。

4. 以身作则：商鞅不仅制定法律，而且身体力行，率先垂范。他将自己的儿子作为人质押在魏国，以示自己变法改革的决心。此外，他还积极参与各项劳动，与百姓同甘共苦，用自己的行动赢得了人民的信任。

通过以上措施，商鞅逐步在秦国人民中树立了威信，为变法的推行奠定了基础。他的严刑峻法也使秦国成为当时法治最严明的国家之一，为日后的秦国统一六国打下了坚实的基础。