Оно составное и образовано от слов «стремя» и «бить». Скорее всего, Стрембием называли лихого наездника. Однако не исключено, что прозвище могло указывать на определенные черты характера. Так, Стрембием могли прозвать волевого, властного человека.