Dobrava Moldanová vykládá příjmení Randýsek ze starého osobního jména Ranožír. Stejně byla utvořena např. příjmení Ondrýsek, Mikýsek, Frydrýsek apod. Dále by snad byl možný i výklad z apelativa randa ve významu „velká žena“, nebo ze slovesa randat, tj. „bručet“. Pak by se jednalo o pojmenování podle vlastností. Nejvíce nositelů příjmení Randýsek/Randýsková žije ve Valašském Meziříčí, celkem ho u nás nosí 391 obyvatel.