Bistable deployable scissor structures (BDS) are interesting solutions for temporary civil engineering structures having the requirement of rapid erection and use. The transformation and design of BDS have been studied in various works in the literature using numerical simulations based on a quasi-static loading assumption. In contrast, their dynamic behavior and factors influencing it have not yet been extensively investigated. This contribution presents a computational study in which the natural frequencies and vibration modes of a single square BDS module are evaluated, incorporating the effects of the variation of particular design parameters specific to BDS, i.e. the materials used for inner and outer scissors, finite joint stiffness and manufacturing imperfections on the member lengths (in a stochastic approach) and two geometrical parameters of the module. The most dominant parameters are identified, and their effect is quantified, yielding results of practical interest for design and manufacturing that can be used to reach a target dynamic behavior of BDS.