Some demonstrative embodiments include devices, systems and methods of scrambling wireless transmissions. For example, an apparatus may include a selector to select a selected scrambling seed based on a number of codewords in a packet to be transmitted; and a scrambler to scramble bits of the packet based on a periodic sequence of scrambling bits, the sequence of scrambling bits being generated according to the selected scrambling seed.